Israel
Akibat dari perang Gaza tahun 2009, Mauritania, Qatar, Bolivia, dan Venezuela menghentikan hubungan politik dan ekonomi dengan Israel. Di bawah hukum Israel, Lebanon, Suriah, Arab Saudi, Irak, dan Yaman adalah negara musuh dan warga negara Israel dilarang berkunjung ke negara tersebut tanpa seizin Kementerian Dalam Negeri Israel. Sejak tahun 1995, Israel merupakan anggota Dialog Mediterania, yang bertujuan meningkatkan kerja sama antara tujuh negara yang terletak di cekungan Mediterania dan negara anggota NATO.
Palestina
Di bagian Barat, Palestina terletak di sebelah perairan lepas internasional dari Laut Tengah dengan jarak sekitar 250 km dari Ras El-Nakoura di belah selatan hingga Rafah di bagian selatan.