ב-1998 ביקר קסטרו בקוסטו וזכה לשבחים פופולריים נרחבים, ופגש את מנדלה בקדאפי בליביה כדי להעניק לו את מסדר התקווה הטובה. כאשר ממשלות מערביות ותקשורת ביקרו ביקורות אלה, מנדלה גינה ביקורות כאלה כבעלות טון גזעני, והצהיר כי "אויבי מדינות המערב אינם אויבינו". מנדלה קיווה לפתור את המחלוקת הארוכה בין בריטניה לבין בריטניה וביקש את סוהארטו לסגת מהכיבוש של מזרח טימור. הוא גם התמודד עם ביקורות דומות ממערב על קשרים מסחריים של ממשלתו לסוריה, קובה וליביה, ועל ידידותיו האישית עם קסטרו וקדאפי. קסטרו ביקר ב-1998 וזכה לשבחים פופולריים נרחבים, ופגש את מנדלה בליביה בליביה, אך הוא לא הצליח. ב-10 בנובמבר 1999, הוא הוגדרש על ידי נשיא הקהילה הפנאטג'ית
מסדר התקווה הטובה