V červnu roku 1964 byla na prvním zasedání Palestinské národní rady v Jeruzalémě založena Organizace pro osvobození Palestiny(OOP). Zahrnula do sebe většinu již existujících organizací tohoto typu (Fatah, Arabská osvobozenecká fronta, Lidová fronta boje, atd.), jejíchž snahou bylo zničení Izraele a vytvoření palestinského státu. Prvním předsedou se stal Achmed Šukeiri. OOP byla podporována hlavně Násirovým Egyptem a Sýrií, tedy státy, které souhlasily s myšlenkou likvidace Izraele. Po tzv. Šestidenní válce se v únoru 1969 stal předsedou Výkoného výboru OOP militantní člen Al-Fatáhu Jásir Arafat.