Palestina merupakan sebuah negara yang berbentuk Republik Parlementer yang diumumkan berdirinya pada tanggal 15 November 1988 di Aljiria, ibu kota Aljazair. Berbeda dengan kebanyakan negara di dunia yang mengumumkan kemerdekaannya setelah memperoleh Konsesi Politik dari negara penjajah, Palestina mengumumkan eksistensinya bukan karena mendapat konsesi politik dari negara lain, melainkan untuk mengikat empat juta kelompok etnis dalam satu wadah, yaitu negara Palestina. Dalam pengumuman itu ditetapkan pula bahwa Yerusalem Timur (akan) dijadikan ibu kota negara.

Kepala negara saat ini adalah Presiden Mahmud Abbas, yang menggantikan Alm. Yasser Arafat. Dewan Nasional Palestina, yang identik dengan Parlemen Palestina, beranggotakan 500 orang. Kedalam, lembaga ini terdiri dari:

• Komite Eksekutif.
• Kesatuan Lembaga Penerangan.
• Lembaga Kemiliteran Palestina.
• Pusat Riset Palestina.
• Pusat Tata Perencanaan Palestina.

Dalam hal ini, Komite Eksekutif membawahkan Departemen Pendidikan dan Kebudayaan, Penerangan, Pendanaan Nasional Palestina, Organisasi Massa, Tanah Air yang Diduduki, Perwakilan PLO, Masalah Politik, Masalah Administrasi dan Masalah Kemiliteran.