Rigardu la malsupran trairejon kaj poste respondu la demandon poste en la sama lingvo kiel la trairejo:  Mandela altiris polemikon pro sia proksima rilato kun la indonezia prezidanto Suharto, kies registaro respondecis pri amasaj malobservoj de homaj rajtoj, kvankam dum vizito al Indonezio en julio 1997 li private instigis Suharto retiriĝi de la okupo de Orienta Timoro. Li ankaŭ alfrontis similan kritikon de la Okcidento pro la komercaj ligoj de sia registaro al Sirio, Kubo kaj Libio, kaj pro siaj personaj amikecoj kun Castro kaj Gaddafi. Castro vizitis en 1998 al ĝeneraligita populara agnosko, kaj Mandela renkontis Gaddafi en Libio por premii lin kun la Ordeno de Bona Espero. Kiam okcidentaj registaroj kaj amaskomunikiloj kritikis tiujn vizitojn, Mandela kritikis tiajn kritikojn kiel havantajn rasismajn subtonojn, kaj deklaris, ke "la malamikoj de landoj en la Okcidento ne estas niaj malamikoj". Mandela esperis solvi la longdaŭran disputon inter Libio kaj Usono kaj Britio pri la procesigo de la du libianoj, Abdelbaset al-Megrahi kaj Lamin Khalifah Fhimah, kiuj estis akuzitaj en novembro 1991 kaj akuzitaj pri sabotado de Pan Am Flight 103. Mandela proponis, ke ili estu juĝataj en tria lando, pri kio konsentis ĉiuj partioj; regita de la skota leĝo, la proceso okazis en Camp Zeist en Nederlando en aprilo 1999, kaj unu el la du viroj estis trovita kulpa. Mandela ripetis la alvokojn de Mbeki pri "Afrika Renesanco", kaj tre maltrankvilis pri la temoj de la kontinento. Li uzis mildan diplomatian aliron por forigi la armean ĥunton de Sani Abacha en Niĝerio, sed poste iĝis ĉefa figuro postulante sankciojn, kiam la reĝimo de Abacha pliigis malobservojn de homaj rajtoj. En 1996, li estis nomumita Prezidanto de la Suda Afrika Evoluo-Komunumo (SADC) kaj iniciatis malsukcesajn intertraktadojn por fini la Unuan Kongan Militon en Zairo. Li ankaŭ ludis ŝlosilan rolon kiel mediaciisto en la etna konflikto inter tutsaj kaj hutuaj politikaj grupoj en la burunda civita milito, helpante iniciati kompromison, kiu alportis pli grandan stabilecon al la lando sed ne finis la etnan perforton. Dum la unua post-apartisma milita operacio en Sudafriko, oni ordonis al soldatoj eniri...  Demando: Kiun premion gajnis Gaddafi?
Ordeno de Bona Espero