En 2004, Gadafi viajó a la sede de la Unión Europea (UE) en Bruselas, lo que significa una mejora de las relaciones entre Libia y la UE, y la organización europea retiró sus sanciones a Libia. Como actor estratégico en los intentos de Europa de detener la migración ilegal desde África, en octubre de 2010, la UE pagó a Libia más de 50 millones de euros para evitar que los inmigrantes africanos entraran en Europa; Gadafi alentó la medida, diciendo que era necesario evitar la pérdida de la identidad cultural europea a una nueva "Europa negra". Gadafi también completó acuerdos con el gobierno italiano de que invertirían en varios proyectos de infraestructura como reparación de las pasadas políticas coloniales italianas en Libia. El primer ministro italiano Silvio Berlusconi le dio a Libia una disculpa oficial en 2006, después de lo cual Gadafi lo llamó el "hombre de hierro" por su valentía al hacerlo. En agosto de 2008, Gadafi y Berlusconi firmaron un tratado de cooperación histórico en Bengasi; según sus términos, Italia pagaría a Libia como compensación por su antigua ocupación militar. A cambio, Libia tomaría medidas para combatir la inmigración ilegal proveniente de sus costas e impulsaría la inversión en empresas italianas.