I forbindelse med Oslo-avtalen i 1993 ble Den palestinske selvstyremyndigheten opprettet. Denne var ment å ha midlertidig status, og skulle erstattes med en mer formell regjering når den endelige avtalen var i havn. Senere forsøk på å få i stand en endelig avtale har strandet, senest med Camp David-forhandlingene i 2000.