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.
Negara Palestina
Pada tahun 1946, Transyordania memperoleh kemerdekaan dari Mandat Britania atas Palestina. Setahun kemudian, PBB mengadopsi rencana partisi untuk solusi dua-negara di wilayah yang tersisa dari mandat. Rencana tersebut diterima oleh pimpinan Yahudi, tetapi ditolak oleh para pemimpin Arab dan Inggris menolak untuk melaksanakan rencana tersebut. Pada malam terakhir penarikan Inggris ,Agensi Yahudi untuk Israel mendeklarasikan berdirinya Negara Israel sesuai dengan rencana PBB yang diusulkan. Komite Tinggi Arab tidak mengumumkan keadaan sendiri dan sebaliknya, bersama dengan Transyordania, Mesir, dan anggota lain dari Liga Arab saat itu, mulai tahun 1948 Perang Arab-Israel. Selama perang,Israel memperoleh wilayah tambahan yang diharapkan menjadi bagian dari negara Arab di bawah rencana PBB. Mesir memperoleh kendali atas Jalur Gaza dan Transyordania mendapatkan kontrol atas Tepi Barat. Mesir awalnya mendukung terciptanya Pemerintahan Seluruh Palestina, tapi itu dibubarkan pada tahun 1959. Transyordania pernah mengenalinya dan malah memutuskan untuk memasukkan Tepi Barat dengan wilayahnya sendiri untuk membentuk Yordania. Aneksasi itu diratifikasi pada 1950. Perang Enam Hari tahun 1967, ketika Mesir, Yordania dan Suriah berperang melawan orang Israel, berakhir dengan ekspansi teritorial signifikan oleh Israel. Ekspansi ini melibatkan seluruh Tepi Barat, yang tetap di bawah pendudukan Israel, dan Jalur Gaza, yang diduduki sampai penarikan mundur Israel tahun 2005. Pertanyaan apakah Jalur Gaza tetap di bawah pendudukan setelah penarikan adalah subjek perdebatan, namun seorang pejabat senior Hamas menyebut pendudukan Jalur Gaza sebagai bagian dari masa lalu.