Era melihat Libya kembali ke arena internasional. Pada tahun 1999, Libya mulai mengadakan pembicaraan rahasia dengan pemerintah Inggris untuk menormalkan hubungan. Pada tahun 2001, Gaddafi mengutuk serangan 11 September terhadap AS oleh al-Qaeda, menyatakan simpati kepada para korban dan menyerukan keterlibatan Libya dalam Perang melawan Teror terhadap militan Islamisme. Pemerintahnya terus menekan Islamisme dalam negeri, pada saat yang sama dengan Gaddafi menyerukan penerapan yang lebih luas dari hukum syariah. Libya juga menjalin hubungan dengan Cina dan Korea Utara, yang dikunjungi oleh Presiden Cina Jiang Zemin pada bulan April 2002. Terpengaruh oleh peristiwa-peristiwa Perang Irak, pada bulan Desember 2003, Libya melepaskan kepemilikan senjata pemusnah massal, menonaktifkan program kimia dan senjata nuklir. Akibatnya, hubungan dengan AS membaik, sementara Perdana Menteri Inggris Tony Blair bertemu dengan Gaddafi di gurun Libya pada bulan Maret 2004. Pada bulan berikutnya, Gaddafi pergi ke kantor pusat Uni Eropa (EU) di Brussel, yang memaksudkan hubungan yang lebih baik antara Libya dan Uni Eropa, berakhirnya sanksi terakhir pada bulan Oktober. Pada bulan Oktober 2010, Uni Eropa membayar Libya € 50 juta untuk menghentikan pendatang Afrika yang lewat ke Eropa; Gaddafi mendorong perpindahan, mengatakan bahwa itu perlu untuk mencegah hilangnya identitas budaya Eropa ke baru "Eropa Hitam." Dihapus dari daftar sponsor terorisme di AS pada tahun 2006, Gaddafi tetap melanjutkan retorika anti-baratnya, dan di Konferensi Amerika Kedua di Afrika Selatan di Venezuela pada September 2009, bergabung dengan Presiden Venezuela Hugo Chávez dalam menyerukan "anti-imperialis" di depan Afrika dan Amerika Latin. Gaddafi mengusulkan pembentukan Organisasi Perjanjian Atlantik Selatan untuk menyaingi NATO. Bulan itu dia juga menuju Majelis Umum Perserikatan Bangsa-Bangsa di New York untuk pertama kalinya, menggunakannya untuk mengutuk "agresi Barat." Pada musim semi 2010, Gaddafi mengumumkan jihad melawan Swiss setelah polisi Swiss menuduh dua anggota keluarganya melakukan kegiatan kriminal di negeri itu, sehingga hubungan bilateral terputus.
Di kota mana markas Uni Eropa berada?
Brussel