W 1993 roku na mocy porozumienia palestyńsko-izraelskiego powstały Palestyńskie Władze Narodowe; obejmowało ono Zachodni Brzeg oraz Strefę Gazy. Tereny te podzielono na 4 strefy: strefę A, obejmująca większe miasta Zachodniego Brzegu oraz Strefę Gazy strefę B, osiedla arabskie objęte militarną kontrolą Izraela strefę C, osiedla izraelskie pod całkowitą jego kontrolą oraz miejsca o znaczeniu strategicznym (np. Dolina Jordanu), strefę sporną, Wschodnią Jerozolimę – uznawaną przez Izrael od 1980 r. za anektowaną przez siebie, natomiast przez Palestynę i większość państw świata zaliczaną do strefy C, zgodnie z Rezolucją Rady Bezpieczeństwa ONZ nr 478.
W 1996 roku prezydentem Autonomii Palestyńskiej został Jasir Arafat (zmarły w 2004 roku), w styczniu 2005 roku jego następcą został Mahmud Abbas. Zgodnie z konstytucją uchwaloną w roku 1994 na czele Autonomii Palestyńskiej stoi prezydent, wybierany w wyborach powszechnych na 5-letnią kadencję.