I 1993 blev der indledt forhandlinger i Oslo — den såkaldte [[Oslo-aftalen|Oslo-proces]] — mellem Israel og PLO. Forhandlingerne resulterede i, at [[Det palæstinensiske selvstyre|Det Palæstinensiske Selvstyre]] blev skabt, som fik en begrænset grad af selvstyre over dele af [[Vestbredden]] og [[Gazastriben|Gaza]].<ref name="Ref_c">Agreement on Preparatory Transfer of Powers and Responsibilities Between Israel and the PLO, Artikel 1</ref> PLO tog som den klart største politiske gruppering hurtigt kontrol over hjemmestyremyndigheden, og Yasser Arafat blev selvstyrets første præsident. Demokratiske valg til myndigheden blev første gang afholdt i 1996. PLO anerkendte til gengæld staten Israels ret til at eksistere,<ref name="PLOletter">{{Cite web |url=http://unispal.un.org/UNISPAL.NSF/0/36917473237100e285257028006c0bc5 |title=Israel-PLO Recognition – Exchange of Letters between PM Rabin and Chairman Arafat – 9–1 Sept, 993 |access-date=26. april 2015 |archive-date=28. oktober 2013 |archive-url=https://web.archive.org/web/20131028181816/http://unispal.un.org/UNISPAL.NSF/0/36917473237100E285257028006C0BC5 |url-status=dead }}</ref> hvilket førte til konflikter inden for bevægelsen, men forbedrede dens stilling i mange europæiske lande og i [[USA]]. Man forkastede tillige anvendelsen af vold for at nå sine politiske mål samt accepterede [[FN's sikkerhedsråd|Sikkerhedsrådets]] resolutioner 238 og [[FN's Sikkerhedsråds resolution 242|242]].<ref>Kim Murphy. "[http://articles.latimes.com/1993-09-10/news/mn-33546_1_mutual-recognition Israel and PLO, in Historic Bid for Peace, Agree to Mutual Recognition]," ''[[Los Angeles Times]]'', 10. september 1993.</ref> PLO mistede derefter betydning, men fortsatte som palæstinensernes officielle og lovlige repræsentant internationalt.
Historie Foreninger Organisationer