W latach 1987 – 1993 trwało pierwsze powstanie palestyńskie. W tym czasie, w 1988 roku OWP ogłosiła utworzenie państwa palestyńskiego.
W 1993 roku doszło do przełomu w stosunkach izraelsko – palestyńskich. OWP i Izrael podpisały porozumienie pokojowe, na mocy którego utworzono Autonomię Palestyńską obejmującą większość Strefy Gazy i miasto Jerycho. W 1996 roku prezydentem Autonomii został Jaser Arafat. Sprawował on tę funkcję do śmierci w listopadzie 2004 roku.
Pod koniec lat 90 – tych ponownie doszło do napięć między Palestyńczykami a Izraelem. Doprowadziło to do wybuchu w 2000 roku drugiej intifady (powstanie palestyńskie przeciwko izraelskiej okupacji).
W 2003 roku z inicjatywy USA, ONZ, UE i Rosji został opracowany plan pokojowy, zwany mapą drogową, którego realizacja natrafiła na poważne problemy z powodu kolejnych wystąpień zbrojnych palestyńskich organizacji terrorystycznych.
Kolejne zaostrzenie konfliktu nastąpiło w 2006 roku po zwycięstwie Hamasu w wyborach parlamentarnych w Autonomii.