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.
Aljazair
Dengan luas keseluruhan 2.381.741 kilometer persegi, Aljazair merupakan negara terluas ke-10 di dunia dan terluas di Afrika, dan di Mediterania. Negara ini berbatasan dengan Tunisia di sebelah timur-laut; Libya di sebelah timur; Maroko di sebelah barat; Sahara Barat, Mauritania, dan Mali di sebelah barat-daya; Niger di sebelah tenggara; dan Laut Tengah di sebelah utara. Aljazair adalah anggota Uni Afrika, Liga Arab, OPEC, dan Perserikatan Bangsa-Bangsa, dan anggota pendiri Uni Arab Maghribi.