Desde la creación de la Autoridad Nacional Palestina (ANP) en 1995, Palestina posee un sistema de gobierno semi presidencial multipartidista. El parlamento cumple las funciones legislativas aunque, debido a los arrestos de parlamentarios por parte de Israel y las desavenencias entre facciones palestinas, este no funciona desde 2007.
A pesar de que las últimas elecciones parlamentarias, celebradas en 2006, daban una clara victoria a la facción islamista Hamas, occidente y algunos partidos palestinos no aceptaron el resultado; los enfrentamientos posteriores provocaron que las dos facciones principales, Al Fatah y Hamas, tomasen por la fuerza sus respectivas áreas de influencia. Así, existen ahora dos primeros ministros en los territorios palestinos:
En Cisjordania el poder lo tiene Al Fatah, el partido del ex líder palestino Yasser Arafat, de tradición laica y socialista, aceptado por occidente, a pesar de los continuos casos de corrupción. En Gaza gobierna Hamas, no reconocido ni por Israel ni por multitud de países occidentales. Gaza está sometida a bloqueo por parte de Israel y sólo se puede visitar con permisos especiales o a través de la frontera egipcia, previas gestiones con Egipto.