1997 m. liepos mėn. vizito Indonezijoje jis privačiai ragino Suharto nutraukti Rytų Timoro okupaciją. Jis taip pat susidūrė su panašiomis Vakarų kritikomis dėl savo vyriausybės prekybos ryšių su Sirija, Kuba ir Libija ir dėl asmeninės draugystės su Kastro ir Gaddafi. 1998 m. Castro apsilankė Libijoje, kad gautų plačią populiarumą, ir susitiko su Mandela Gaddafi Libijoje, kad jam suteiktų Geros vilties ordą. Kai Vakarų vyriausybės ir žiniasklaida kritikavo šiuos vizitus, Mandela kritikuoja tokius kritikus kaip rasistinius nuokrypius ir pareiškė, kad "Vakarų šalių priešai nėra mūsų priešai". Mandela tikėjosi išspręsti ilgai trukusį ginčą tarp JAV ir Britanijos ir paragino Suharto išvesti dvi pagrindines Rytų Timoro okupacijos grupes į Indoneziją. Jis taip pat susidūrė su panašiomis Vakarų kritikomis dėl savo vyriausybės prekybos ryšių su Sirija, Kuba ir Libija, Libijoje, Libijoje ir Libijoje.
Geros vilties ordinas