U vrijeme madridskog procesa, posredstvom norveške vlade počeli su tajni pregovori u [[Oslo|Oslu]] , koji su finalizirani sporazumom Oslo I, potpisanim od [[YitzakYitzhak Rabin|Yitzaka Rabina]] i Jassera Arafata na tratini Bijele kuće [[13. septembar|13. septembra]] [[1993]]. Sporazumom je dogovoreno postupno izraelsko povlačenje iz Gaze i [[Jerihon]]a i prepuštanje uprave Palestinskoj Samoupravi. Najveći je upjeh bio priznavanje [[PLO]]-a kao predstavnika Palestinaca, a PLO je formalno priznao pravo Izraela na postojanje, iako još uvije nije promijenila povelju, u kojoj poziva na uništenje Izraela. Snažno protivljenje sporazumu među Palestincima dovelo je do snaženja [[terorizam|terorizma]], koji se očitovao u početku samoubilačkih napada na civilne ciljeve (autobusa, restorana i slično).