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.
Negara Persatuan Arab
Awalnya, Republik Arab Bersatu adalah negara berdaulat yang dibentuk oleh persatuan Mesir dan Suriah pada tahun 1958. Pada tahun yang sama Yaman Utara yang menandatangani pakta pertahanan dengan Mesir, bergabung dengan RAB dalam sebuah konfederasi longgar yang disebut Negara Persatuan Arab. Namun, tidak seperti negara-negara anggota RAB, Yaman tetap menjadi negara berdaulat yang independen, dan mempertahankan keanggotaan PBB dan tetap memiliki kedutaan.