Jabarkan Hubungan luar negeri dari Nelson Mandela

Mencontoh Afrika Selatan, Mandela mendorong negara-negara lain menyelesaikan konflik melalui diplomasi dan rekonsiliasi. Ia mengulang seruan Mbeki untuk "Renaisans Afrika" dan sangat memedulikan masalah di benua ini. Ia mengambil pendekatan diplomatik lembut untuk menurunkan junta militer Sani Abacha di Nigeria namun justru menjadi tokoh utama yang menuntut sanksi ketika rezim Abacha terus-terusan melanggar hak asasi manusia. Tahun 1996, ia ditunjuk sebagai Ketua Southern African Development Community (SADC) dan memulai negosiasi pengakhiran Perang Kongo Pertama di Zaire yang kemudian terbukti gagal. Dalam operasi militer pasca-apartheid pertama Afrika Selatan, Mandela memerintahkan tentara masuk Lesotho pada September 1998 untuk melindungi pemerintahan Perdana Menteri Pakalitha Mosisili setelah sengketa pemilu memicu pemberontakan oposisi.

Pada September 1998, Mandela ditunjuk sebagai Sekretaris Jenderal Gerakan Non-Blok dan mengadakan konferensi tahunannya di Durban. Ia memanfaatkan acara ini untuk mengkritik "kepentingan sempit dan chauvinistik" pemerintah Israel karena menghambat negosiasi untuk mengakhiri konflik Israel-Palestina dan memaksa India dan Pakistan berunding untuk mengakhiri konflik Kashmir, dan karena itu pula ia dikritik oleh Israel dan India. Terinspirasi oleh ledakan ekonomi di kawasan ini, Mandela mempererat hubungan ekonominya dengan Asia Timur, terutama dengan Malaysia, walaupun terganggu oleh krisis keuangan Asia 1997. Ia memicu kontroversi karena berteman dekat dengan Presiden Indonesia Suharto, yang rezimnya bertanggung jawab atas sejumlah besar pelanggaran hak asasi manusia. Mandela secara pribadi membujuk Suharto agar menarik pasukannya dari Timor Timur.

Mandela menghadapi kritik serupa dari dunia barat karena berteman dengan Fidel Castro dan Muammar Gaddafi. Castro berkunjung ke Afrika Selatan tahun 1998 dan disambut masyarakat, sedangkan Mandela bertemu Gaddafi di Libya untuk menganugerahkan Order of Good Hope kepadanya. Saat pemerintah dan media barat mengkritik kunjungan-kunjungan tersebut, Mandela menyebut kritik tersebut bernada rasis. Mandela berharap bisa menyelesaikan masalah yang tak kunjung uai antara Libya dan Amerika Serikat dan Britania seputar pengadilan dua warga Libya, Abdelbaset al-Megrahi dan Lamin Khalifah Fhimah, yang diadili bulan November 1991 dan dituduh menyabotase Pan Am Penerbangan 103. Mandela mengusulkan mereka diadili di negara ketiga yang disetujui semua pihak terlibat. Mengikuti hukum Skotlandia, pengadilan ini diselenggarakan di Camp Zeist di Belanda pada April 1999 dan menyatakan salah satunya bersalah.