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