Nelson Mandela, qui a été pendant des décennies la figure de proue de la lutte pour l'égalité des droits, la paix et l'équité sociale en Afrique du Sud, compte parmi les amis les plus célèbres et les plus importants de SOS Villages d'Enfants en Afrique.
Le premier président noir de l'Afrique du Sud, qui a reçu le prix Nobel de la paix en 1993, est intervenu personnellement pour la création d'un village d'enfants SOS à Mthatha, dans la province orientale du Cap. Ce village, le sixième en Afrique Sud, a été ouvert au début de l'année 2001. Nelson Mandela a prononcé l'allocution suivante à l'occasion de l'inauguration du village d'enfants SOS du Cap en 1996:
"J'aimerais dire à tous les jeunes qui sont présents aujourd'hui que je les aime. Vous êtes l'avenir de l'Afrique du Sud, l'espoir de ce pays de l'arc-en-ciel [...] beaucoup de ces enfants ont été privés de leur droit à une éducation adéquate et à des soins médicaux appropriés, de leur droit à une famille et souvent aussi de leur enfance tout entière. Cela concerne la majorité des enfants. Les conditions de vie difficiles de ceux qui sont sans patrie et sans possessions, des orphelins qui grandissent sans amour ni affection, sont souvent bouleversantes. [...] Vous, Monsieur Kutin, vous faites ce qu'il faut avec les villages d'enfants SOS."