W 1999 roku Libia rozpoczęła rozmowy z brytyjskim rządem w celu normalizacji stosunków. Kaddafi w 2001 roku potępił zamach z 11 września zorganizowany przez Al-Kaidę, wyraził współczucie dla ofiar i wezwał do zaangażowania Libii w wojnę z terroryzmem wojującego islamizmu. Libia nawiązała też bliższe relacje z krajami Dalekiego Wschodu – Chinami i KRLD. Pod wpływem ataku na Irak, w grudniu 2003 roku, Libia wyrzekła się posiadania broni masowego rażenia, zlikwidował program broni chemicznej i jądrowej. W rezultacie poprawiły się stosunki z USA, a w marcu 2004 roku brytyjski premier Tony Blair spotkał się z Kadafim na jednej z libijskich pustyń. W kwietniu 2004 roku Kadafi odwiedził siedzibę Unii Europejskiej w Brukseli co w rezultacie doprowadziło do poprawy stosunków rządu z państwami UE. UE zakończyła sankcje wobec Libii a w październiku 2010 roku wypłaciła Libii 50 milionów euro, które przeznaczone zostały na zatrzymanie afrykańskich imigrantów próbujących dostać się do Unii Europejskiej. W 2006 roku Libia została usunięta z amerykańskiej listy państw sponsorujących terroryzm.