Tras la Guerra del Golfo se celebró la Conferencia de Madrid entre Israel, Siria, Líbano y Jordania-OLP. Este primer encuentro daría lugar a 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 solo a una parte de la Franja de Gaza (quedaban excluidos del acuerdo los asentamientos y las zonas militares israelíes) y a Jericó, otorgándoles unos términos muy similares a los de Camp David. Las fuerzas israelíes abandonaron la ciudad de Gaza y el resto de zonas urbanas de la Franja, que quedaron a cargo de la recién formada Autoridad Nacional Palestina (ANP). De hecho, la primera sede provincial de la Autoridad se estableció en Gaza. Posteriormente, en 1995 en Washington, se amplió el territorio controlado por la Autoridad Nacional Palestina a otras áreas fragmentadas de Cisjordania.