Tras la Guerra del Golfo se celebró la Conferencia de Madrid entre Israel, Siria, Líbano y Jordania-OLP. Fue el primer encuentro de una serie de reuniones bilaterales que desembocaron en un acuerdo de paz israelo-palestino, establecido en Oslo en 1993, por el cual se otorgaba en un principio la autonomía sólo a la Franja de Gaza y a Jericó, en unos términos muy similares a los de Camp David. Posteriormente, en 1995 en Washington, se amplió el territorio controlado por la Autoridad Nacional Palestina (ANP) a otras áreas fragmentadas de Cisjordania. Las posteriores elecciones de 1996 fueron boicoteadas por Hamás y las organizaciones palestinas de izquierda, con lo que Fatah obtuvo la victoria. Entre 1994 y 1996 Israel levantó una barrera de seguridad alrededor de toda la franja, pero fue ampliamente dañada al comienzo de la segunda intifada en septiembre del 2000.