Mesir
Dengan luas wilayah sekitar 997.739 km² Mesir mencakup Semenanjung Sinai (dianggap sebagai bagian dari Asia Barat Daya) sedangkan sebagian besar wilayahnya terletak di Afrika Utara. Mesir berbatasan dengan Libya di sebelah barat, Sudan di selatan, jalur Gaza dan Israel di utara-timur. Perbatasannya dengan perairan ialah melalui Laut Tengah di utara dan Laut Merah di timur.
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.