Jalur Gaza
Pada tanggal 22 September 1948, menjelang akhir Perang Arab-Israel 1948, Pemerintahan Seluruh Palestina diproklamasikan oleh Liga Arab di Kota Gaza yang diduduki Mesir. Pemerintahan ini didirikan oleh Liga Arab untuk membatasi pengaruh Transyordania di Palestina. Pembentukan Pemerintahan Seluruh Palestina ini diakui oleh enam dari tujuh negara anggota Liga Arab, yaitu: Mesir, Suriah, Lebanon, Irak, Arab Saudi, dan Yaman.p sedangkan negara Liga Arab yang tidak mengakui adalah Transyordania. Di luar Liga Arab, tidak satupun negara yang mengakui pembentukan pemerintahan tersebut.
Republik Arab Bersatu
Republik Arab Bersatu merupakan langkah pertama mewujudkan sebuah negara Pan-Arab, yaitu gagasan Jamal Abdun Nashir. Ia menjadi seorang pahlawan Arab setelah kemenangan politiknya dalam Krisis Suez 1956. Presiden Nashir dan Presiden Suriah Syukri al-Quwatli menandatangani Perjanjian Kesatuan pada tanggal 22 Februari 1958. Nashir dilantik sebagai Presiden Republik Arab Bersatu dan Kairo dijadikan ibu kotanya.