Mandela het kontroversie opgedoen vir sy noue verhouding met die Indonesiese president Suharto, wie se regime verantwoordelik was vir massa-menseregte-misbruik, hoewel hy tydens 'n besoek aan Indonesië in Julie 1997 Suharto privaat aangespoor het om terug te trek uit die besetting van Oos-Timor. Hy het ook soortgelyke kritiek van die Weste ondervind vir sy regering se handelsverbindings met Sirië, Kuba en Libië, en vir sy persoonlike vriendskappe met Castro en Gaddafi. Castro het in 1998 besoek om wydverspreide gewilde lof te ontvang, en Mandela het Gaddafi in Libië ontmoet om hom die Orde van Goeie Hoop te toeken. Toe Westerse regerings en media hierdie besoeke gekritiseer het, het Mandela sulke kritiek as rassistiese ondertones bestraf en verklaar dat "die vyande van die Westerse lande nie ons vyande is nie".
Orde van Goeie Hoop