PLO sitoutui myöhemmin kansainvälisen yhteisön välityksellä rauhanneuvotteluihin Israelin kanssa. Nämä aloitettiin Madridin konferenssilla.
Se johti Oslon sopimusten allekirjoittamiseen vuonna 1993, mikä johti Palestiinan kansallisviranomaisen perustamiseen. Vuonna 2002 kolmannen osapuolen välittäjien kvartetti kehitti rauhan etenemissuunnitelman, jonka tavoitteena on saavuttaa selkkaukseen toimiva ratkaisu, johon sisältyy Palestiinan valtion perustaminen. Nykyinen ratkaisuehdotus määritettiin ja siihen sopivat molemmat osapuolet vuonna 2007 pidetyssä Annapolisin konferenssissa.