 Rambai muchinyora ndima ino - Mandela akawana gakava nekuda kwehukama hwake hwepedyo nemutungamiri weIndonesia Suharto, ane hurumende yaive nemhosva yekutyora kodzero dzevanhu, kunyangwe paakashanyira Indonesia muna Chikunguru 1997 akakurudzira Suharto kuti abve mukubata East Timor. Akatarisanawo nokutsoropodzwa kwakafanana kubva kuMadokero nokuda kwezvisungo zvebhizimisi zvehurumende yake kuSyria, Cuba, neLibya, uye nokuda kwoushamwari hwake hwomunhu oga naCastro naGaddafi. Castro akashanyira muna 1998 nokurumbidzwa kwakapararira navanhu, uye Mandela akasangana naGaddafi muLibya kuti amupe Order of Good Hope. Apo hurumende dzokuMadokero namapepanhau vakatsoropodza shanyo idzi, Mandela akatsoropodza kutsoropodza kwakadaro sokunge kune rusaruraganda, uye akataura kuti vavengi venyika dzokuMadokero havasi vavengi vedu. Mandela aitarisira kupedza gakava rakanga ragara kwenguva refu pakati peLibya neUS neBritain pamusoro pekuunza pamberi pematare maLibya maviri, Abdelbaset al-Megrahi naLamin Khalifah Fhimah, avo vakapomerwa mhosva munaNovember 1991 uye vakapomerwa mhosva yekuparadza ndege yePan Am Flight 103. Mandela akakarakadza kuti vatongwe munyika yechitatu, iyo yakabvumirwa nemapato ose; inotongwa nemutemo weScotland, kutongwa kwakaitwa paCamp Zeist muNetherlands muna Kubvumbi 1999, uye vakawana mumwe wevarume vaviri vane mhosva. 