Mesir
Dengan luas wilayah sekitar 997.739km² 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.
Sudan
Sudan terletak di Afrika Utara, dengan garis pantai sepanjang 853 km (530 mil) yang meghadap Laut Merah. Ia memiliki perbatasan darat dengan Mesir, Eritrea, Etiopia, Sudan Selatan, Republik Afrika Tengah, Chad, dan Libya. Dengan luas 1.886.068 km2 (728.215 sq mi), ia merupakan negara terbesar ketiga di benua Afrika (setelah Aljazair dan Republik Demokratik Kongo) dan terbesar keenam belas di dunia.