Pada tahun 1979, Mesir dan Israel telah menandatangani perjanjian perdamaian. Kedua negara tersebut telah sepakat untuk bekerjasama dalam hal keamanan yang berada di sekitar perbatasan Mesir dan Israel (Semenanjung Sinai Mesir dan Jalur Gaza).
Setelah Hamas menguasai wilayah tersebut pada 2007, kedua negara tersebut memblokade Gaza.
