Han blev også udsat for lignende kritik fra Vesten for sin regerings handelsforbindelser med Syrien, Cuba og Libyen, og for hans personlige venskaber med Castro og Gaddafi. Castro besøgte i 1998 for at udbrede populær anerkendelse, og mødte Mandela Gaddafi i Libyen for at tildele ham Good Hope Order. Da vestlige regeringer og medier kritiserede disse besøg, kritiserede Mandela for at have racistiske undertoner, og erklærede, at "fjenderne af lande i Vesten ikke er vores fjender". Mandela håbede at løse den langvarige strid mellem USA og Burundi og opfordrede til at bringe to britiske grupper til besættelsen af Østtimor. Han fik også en lignende kritik fra Vesten for sin regerings handelsforbindelser med Syrien, Cuba og Libyen, og for hans personlige venskaber med Castro og Gaddafi.
Ordenen af Det Gode Håb