"J'ai lutté contre la domination blanche et j'ai lutté contre la domination noire. Je caresse l'idéal d'une société démocratique et libre où toutes les personnes puissent vivre ensemble et en harmonie, en bénéficiant de l'égalités des chances. Ceci est un idéal pour lequel j'espère vivre et voir réaliser. Mais c'est aussi un idéal pour lequel je suis prêt à mourir."
"Pourquoi est-ce que dans cet auditoire, je dois comparaître devant un magistrat blanc, être confronté à un procureur blanc, escorté par des plantons blancs ? On ne peut suggérer honnêtement et sérieusement que dans ces conditions, la neutralité de la justice soit assurée... Je suis un homme noir dans la cour d'un homme blanc. Ceci ne devrait pas être."
"Une nouvelle société doit naître de laquelle toute l'humanité sera fière... Nous avons enfin réalisé notre émancipation politique. Nous nous mettons en gage à libérer tous nos frères du servage continu de la pauvreté, de la privation, de la souffrance, et toute autre discrimination. Plus jamais, jamais, et jamais ce beau pays ne devra connaître l'expérience de l'oppression d'un groupe sur un autre..."
Johnny Clegg lui a dédié sa chanson Asimbonanga
Le groupe Simple Minds lui a dédié sa chanson Mandela Day
Plusieurs personnalités de la musique se sont joints à lui pour le concert 46664 (numéro de matricule de prisonnier de Mandela) afin de sensibiliser la communauté internationale aux problèmes africains.