Though, in September 1948, the All-Palestine Government was declared within the Gaza Strip as an Egyptian protectorate and recognized by most members of the Arab League, which is regarded by some as the first attempt to establish an independent Palestinian state; All-Palestine had however been dissolved by Egypt several years later.
Bagaimanapun, pada bulan September 1948, Pemerintahan Seluruh Palestina dinyatakan dalam Jalur Gaza sebagai protektorat Mesir dan diakui oleh sebagian besar anggota Liga Arab, yang dianggap oleh sebagian orang sebagai upaya pertama untuk mendirikan negara Palestina yang merdeka; akan tetapi, Pemerintahan Seluruh Palestina telah dibubarkan oleh Mesir beberapa tahun kemudian.