Pada tahun 1989, Gaddafi sangat senang dengan fondasi Uni Maghreb Arab, menyatukan Libya dalam perjanjian ekonomi dengan Mauritania, Maroko, Tunisia dan Aljazair, memandangnya sebagai awal dari sebuah serikat Pan-Arab baru. Sementara itu, Libya meningkatkan dukungannya untuk militan anti-barat seperti IRA Sementara itu, dan pada tahun 1988, Penerbangan Pan Am 103 diledakkan atas Lockerbie di Skotlandia, menewaskan 243 penumpang dan 16 awak kapal, ditambah 11 orang di lapangan. Penyelidikan polisi Inggris mengidentifikasi dua warga Libya, Abdelbaset al-Megrahi, dan Lamin Khalilah Fhimah, sebagai tersangka utama, dan pada bulan November 1991 mengeluarkan pernyataan menuntut Libya menyerahkan mereka. Sewaktu Gaddafi menolak, dengan mengutip Konvensi Montreal, Perserikatan Bangsa - Bangsa (UN) memberlakukan Resolusi 748 pada bulan Maret 1992, memulai sanksi ekonomi terhadap Libya yang berdampak besar atas perekonomian negeri itu. Akibatnya, negeri itu mengalami kerugian sebesar 900 juta dolar AS. Problem lebih lanjut muncul di bagian barat sewaktu pada bulan Januari 1989, dua pesawat tempur Libya ditembak jatuh oleh AS di lepas pantai Libya. Banyak negara bagian Afrika menentang sanksi PBB, dengan Mandela mengkritik mereka dalam kunjungan ke Gaddafi pada bulan Oktober 1997, ketika ia memuji Libya atas pekerjaannya dalam memerangi apartheid dan menganugerahi Gaddafi Order of Good Hope. Mereka hanya akan diskors pada tahun 1998 ketika Libya setuju untuk mengizinkan ekstradisi tersangka ke Pengadilan Skotlandia di Belanda, dalam proses yang diawasi oleh Mandela.
Bersama Lamin Khalilah Fhimah, yang diduga atas serangan pesawat Pan Am 103?
Abdelbaset al-Megrahi