Li ankaŭ alfrontis similajn kritikojn de la Okcidento por la komercaj ligoj de sia registaro al Sirio, Kubo, kaj Libio, kaj por liaj personaj amikecoj kun Castro kaj Gaddafi. Castro vizitis en 1998 por ĝeneraligita populara agnosko, kaj renkontis Mandela Gaddafi en Libio por premii lin la Ordeno de Bona Espero. Kiam okcidentaj registaroj kaj amaskomunikiloj kritikis tiujn vizitojn, Mandela kritikis tiajn kritikojn kiel havante rasismajn subtonojn, kaj deklaris, ke "la malamikoj de la okcidentaj landoj ne estas niaj malamikoj". Mandela esperis solvi la longdaŭran disputon inter Usono kaj Britio kaj alvokis al Suharto retiriĝi de la okupo de Orienta Timoro. Li ankaŭ alfrontis similajn kritikojn de la Okcidento por la komercaj ligoj de sia registaro al Sirio, Kubo, kaj Libio, kaj por liaj personaj amikecoj kun Castro kaj Gaddafi.
Ordeno de Bona Espero