V 90. letech byly učiněny významné kroky, které formálně zahájily proces, jehož cílem bylo vyřešit arabsko-izraelský konflikt prostřednictvím řešení dvou států. Počínaje madridskou konferencí v roce 1991
a vyvrcholil mírovými dohodami z Osla mezi Palestinci a Izraelci v roce 1993, mírový proces položil rámec pro palestinskou autonomii na Západním břehu Jordánu a v Gaze. Podle dohody z Osla, podepsané Jassem Arafatem a tehdejším izraelským premiérem Jicchákem Rabinem ve Washingtonu, se Izrael měl stáhnout z pásma Gazy a měst na Západním břehu. Východní Jeruzalém, který byl připojen Izraelem v roce 1980, nebyl zmíněn v žádné z dohod.