Au début des années 2000, Kadhafi change d'attitude, désireux de se démarquer de Saddam Hussein après l’invasion américaine de l'Irak et de convaincre l'Occident de le considérer comme un allié dans la guerre contre le terrorisme après les attentats du 11 septembre 2001. La réintégration progressive de la Libye sur la scène internationale, marquée notamment par le rétablissement de ses relations les États-Unis et plusieurs pays d'Europe comme la France de l'Italie, crée les conditions d'un rapprochement avec l'Égyte. Parallèlement, en dépit de relations diplomatiques compliquées, l'Égypte est restée dépendante de la Libye pour ses importations pétrolières, tandis que près de 1,5 million de d'Égyptiens travaillent en Libye.