兩個地中海沿岸國歷來保持著緊密的貿易和雙邊關係。2004年4月，曾被國際社會所排斥的利比亞革命領袖卡扎菲重新作為國際社會的重要成員在布魯塞爾受到高規格的接待，這是普羅迪所完成的一個政治傑作。

歐洲準備不久恢復同利比亞的正常關係。長期以來，這個北非國家一直被視為是恐怖分子的庇護所。在歐洲人看來，卡扎菲如今發生了徹底的變化。一年前，他表示放棄恐怖主義和大規模殺傷武器。

義大利首先希望同利比亞在遣返難民和非法偷渡者方面攜手合作。目前，幾乎每天都有難民乘船離開利比亞海岸。他們中的許多人在義大利的蘭佩杜薩島登陸。義大利現在開始將這些難民遣返回利比亞。

在義大利的援助下，利比亞早已為被遣返難民準備了營地。聯合國難民署要求這些難民營對外開放。難民營普遍受到難民的歡迎。因為在他們看來，與其冒生命危險進行海上逃亡，還不如生活在一個安全國度的難民營裡。
歐盟取消對利比亞的武器禁運使義大利直接受益。因為義大利由此可以向利比亞出售用來截獲難民船的巡邏艇。目前雙方已經簽署了合同。

從經濟角度來說，令歐盟國家感興趣的是利比亞的石油和天然氣。利比亞90％的石油出售給了義大利，德國和法國，並從這3個國家以及英國每年進口116億美元的物品。10月7日，義大利總理貝盧斯科尼和利比亞總統卡扎菲為利比亞至義大利的一條500公里長的輸油管道的鋪設剪綵。貝盧斯科尼說，兩國之間的友誼開始了一個新時代。

這一新時代使得對已經破產的泛美航空公司以及柏林美麗迪斯可舞廳爆炸案負有責任的卡扎菲獲得瞭解放。他同意為遇難者提供賠償並且引渡案犯。近日，美麗迪斯可舞廳的受害者及其親屬已經獲得首批賠償金。

德國總理施羅德10月15日在撒哈拉卡扎菲帳篷內同這位利比亞總統會晤的計劃現在也沒有了障礙。隨同施羅德總理出訪的還有一個高級經濟代表團。利比亞的石油工業目前急需開采設備。美國，英國和其他一些國家都希望能夠從這位利比亞革命領袖手中獲得訂單。

5名保加利亞護士和一名巴勒斯坦護理員被利比亞以給400名兒童傳染上愛滋病為罪名判處了死刑。如今他們的命運如何無人知曉。這是利比亞與歐盟關係中的唯一陰影。歐盟要求利比亞政府修正判決，但是並沒有將這一要求作為取消制裁的前提。波蘭外長齊莫謝維奇說，這種狀況令人感到十分矛盾，一方面人們在為保加利亞護士的命運擔憂，另一方面又不得不承認利比亞所發生的巨大變化。