Po intenzivních zákulisních kontaktech mezi Izraelem a palestinskými vyjednavači v Oslo byla dosažena dohoda mezi ministrem zahraničí Šimonem Peresem a předsedou PLO Jásirem Arafatem. 9. září 1993 zaslal předseda Arafat dopis premiéru Rabinovi, ve kterém řekl jasně, že Organizace pro osvobození Palestiny :

• uznává právo Izraele na existenci v míru a bezpečnosti;
• souhlasí s rozhodnutím Rady bezpečnosti OSN č. 242 a 338;
• bude se angažovat za mírové vyřešení konfliktu;
• vzdává se použití terorismu a jiných násilných činů;
• převezme odpovědnost za všechny organizace sdružené v OOP o zajistí jejich shodu, předejde porušením disciplíny z jejich strany;
• tvrdí, že ty části Charty OOP, které upírají Izraeli právo na existenci, jsou od toho okamžiku neoperativní a dále neplatné;
• zavazuje se podrobit se rozhodnutí Palestinské národní rady kvůli formálnímu schválení nutné změny Palestinské národní charty.

V odpověď Izrael uznal PLO jako zástupce Palestinců při mírovém jednání.

13. září 1993 byla podepsána oběma stranami ve Washingtonu izraelsko-palestinská Deklarace principů (Declaration of Principles - DOP), založená na dohodě, vytvořené v Oslo. Ta navrhovala prozatímní uspořádání samosprávy, kterou si představovaly a odsouhlasily obě strany. Uspořádání obsažená v DOP zahrnují bezprostřední palestinskou samosprávu v pásmu Gazy a v Jerichu, brzké nastolení samosprávy pro Palestince v západním břehu a dohodu o samosprávě a volbě Palestinské Rady. Dále, důležitou roli v DOP hraje rozsáhlá hospodářská spolupráce mezi Izraelem a Palestinci.

14. prosince 1998, za účasti amerického prezidenta Clintona, se Palestinská legislativní rada na setkání v Gaze rozhodla téměř jednomyslně odvolat některé části Palestinské národní charty (známé jako chrata OOP), volající po zničení Izraele. Více než 1,000 Palestinců se účastnilo setkání, včetně více než 450 členů Palestinské národní rady (PNC) PLO (OOP). Stáli a hlasováním aklamací ujišťovali svět o nulitě (nullification) doložek v PLO.

Ameriský prezident Clinton se k tomu tehdy vyjádřil: "Poprvé v minulosti Palestiny, lid Palestiny a jejich volení zástupci měli nyní příležitost předurčit svůj vlastní osud ve své vlastní zemi." Jásir Arafat pak řekl Clintonovi: "Připojujeme se k vašemu přesvědčení, že naši lidé podporují správný mír a nebudeme se vracet k předmírové době a nebudeme podporovat ty, kteří poškodí oboustrannou bezpečnost." Jásir Arafat při té příležitosti odsoudil izraelské aktivity ve východním Jeruzalémě, na západním břehu a v Gaze. Litoval také pokračující věznění Palestinců v izraelských věznicích.

Ale to už je jiný příběh - příběh konfliktního soužití dvou náboženství, dvou kultur, dvou národů a dvou států na území státu jednoho.