Mandela se entrevistó personalmente con reconocidas figuras del régimen apartheid, entre ellos Betsie Schoombie, viuda de Hendrik Verwoerd, así como el abogado Percy Yutar. Durante su gobierno enfatizó en el perdón y la reconciliación, ya que —según él mismo aseveraba— los «valientes no temen al perdón, si esto ayuda a fomentar la paz». De igual forma, animó a los sudafricanos de raza negra para dejar atrás el odio al equipo nacional de rugby, los "Springboks", cuando Sudáfrica albergó el campeonato mundial de 1995. Después de la final, ganada por Sudáfrica sobre Nueva Zelanda, Mandela otorgó el trofeo al capitán Francois Pienaar vestido con la camisola de los "Springboks" con el número 6 en el dorsal, que pertenecía al mismo Pienaar. Este gesto fue reconocido como un gran paso para la reconciliación entre blancos y negros sudafricanos. Como lo aseveró De Klerk: «Mandela se ganó los corazones de los millones de aficionados de raza blanca al rugby». El constante esfuerzo de Mandela por la reconciliación nacional disipó el temor de los ciudadanos de raza blanca, pero también le atrajo críticas de los militantes políticos más radicales de raza negra. De hecho, su esposa Winnie acusó al CNA de estar interesado en buscar ganarse la voluntad de los "blancos" en vez de ayudar a los "negros".