Nel 1998 Castro ha visitato il Paese per ricevere un ampio plauso popolare, e ha incontrato Mandela Gheddafi in Libia per assegnare a lui l'Ordine della Buona Speranza. Quando i governi occidentali e i media hanno criticato queste visite, Mandela ha criticato tali critiche come aventi sfumature razziste, e ha dichiarato che "i nemici dei paesi occidentali non sono i nostri nemici. Mandela sperava di risolvere la lunga disputa tra gli Stati Uniti e il Burundi e di portare i due gruppi che conducevano l'occupazione di Timor orientale. Ha anche affrontato critiche simili da parte dell'Occidente per i legami commerciali del suo governo con la Siria, Cuba e Libia, e per le sue amicizie personali con Castro e Gheddafi.
Ordine della Buona Speranza