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.
Organisasi Pembebasan Palestina
Atas kegigihannya menarik perhatian masyarakat internasional, pada tahun 1969 Arafat diangkat sebagai ketua PLO. Setelah menjadi ketua, Arafat mulai meninggalkan kegiatan penyerangan dengan senjata dan berusaha mendirikan sebuah pemerintahan di pengasingan. Beberapa langkah penting yang dilakukannya ialah berhasil membuat PLO memperoleh pengakuan Liga Arab sebagai satu-satunya organisasi bangsa Palestina tahun 1974. Juga pada November 1974, PLO merupakan satu-satunya organisasi nonpemerintah yang memperoleh kesempatan berbicara di depan Sidang Umum PBB. Satu langkah berikut yang dicapai ialah diperolehnya keanggotaan penuh PLO di dalam Liga Arab pada tahun 1976.