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