Hann leit einnig fram við svipaða gagnrýni frá Vesturlöndum vegna viðskiptasambands ríkisstjórnar sinnar við Sýrland, Kúbu og Líbíu, og vegna persónulegra vináttu hans við Castro og Gaddafi. Castro heimsótti landið árið 1998 til að fá víðtæka vinsældir og hitti Mandela og Gaddafi í Líbíu til að veita honum Orð góðrar vonar. Þegar vestrænar ríkisstjórnir og fjölmiðlar gagnrýndu þessar heimsóknir, gagnrýndi Mandela slíka gagnrýni sem að hafa kynþáttaleg undirstrengi og sagði að "óvinir Vesturlanda séu ekki óvinir okkar.
Orð Góðar vonar