Helen Suzman
Mientras trabajaba desde dentro del sistema racista sudafricano, se ganó el respeto de Nelson Mandela, quien alabó su valentía y sus esfuerzos por ayudar a aliviar las condiciones de encarcelamiento de los activistas anti-apartheid encarcelados. Siempre franca, se manifestó en contra del régimen, pero en ocasiones se opuso a las políticas del Sr. Mandela. Se opuso a las sanciones económicas, al considerarlas contraproducentes y perjudiciales para la población negra de escasos recursos. Después de la liberación de Mandela "ella destacaba entre los que ... lo convencieron para abandonar el programa revolucionario del CNA en favor de uno más evolutivo y concertador, conservando una economía de mercado y una democracia parlamentaria." Suzman continuó crítica después de la caída del régimen de apartheid, criticando duramente a Nelson Mandela cuando elogió a Muamar Gadafi como un defensor de los derechos humanos. De acuerdo con su biógrafo, Robin Renwick, antes y después de la llegada del CNA al poder siguió hablando en contra de aquellos en el poder que "pusieron al partido y al estado por encima del individuo, ya sea negro o blanco."
Nelson Mandela
A lo largo de su vida fue también blanco de críticas. Margaret Thatcher describió al CNA como una «típica organización terrorista» en 1987, lo que llamó la atención de la opinión internacional,pese a que después instó a Botha para que liberase a Mandela.Al morir, innumerables usuarios de Twitter replicaron las denuncias que Mandela había sido un comunista y terrorista,mientras que activistas antiaborto alrededor del mundo aprovecharon la ocasión para pronunciarse en su contra por haber apoyado la Ley de Aborto Libre en 1996.De igual forma, fue criticado por su amistad con líderes políticos como Fidel Castro, Muamar el Gadafi, Akbar Hashemi Rafsanjani y Suharto, así como su rechazo a condenar las violaciones a los Derechos Humanos de las que son acusados.