كاسترو زار البلاد في عام 1998 ليحظى بتقدير شعبي واسع، والتقى مانديلا مع القذافي في ليبيا لمنحه وسام الرجاء الصالح. عندما انتقدت الحكومات الغربية ووسائل الإعلام هذه الزيارات، انتقد مانديلا هذه الانتقادات بأنها ذات نغمات عنصرية، وقال أن "أعداء دول في القارة الغربية ليسوا أعداءنا". كان مانديلا يأمل في حل النزاع الطويل بين بوروندي و بريطانيا ودعوة سوخارتو إلى الانسحاب من احتلال تيمور الشرقية. كما واجه انتقادات مماثلة من الغرب بسبب روابط حكومته التجارية مع سوريا وكوبا وليبيا، وصداقاته الشخصية مع كاسترو والقذافي. في 10 نوفمبر 1996، اتهم رئيس ليبيا بالمساعدة في إنهاء الحرب العرقية الوطنية في ليبيا، الذي كان أول من اتهم بالانتهاكات العسكرية في جنوب أفريقيا، وأصبح مسؤولاً للقوات الوطنية في ليبيا. وفي 10 نو
فرقة الأمل الصالح