En ese contexto de avance hacia la plena pacificación de la región, a finales de octubre de 1999 (con cinco años de retraso) los territorios palestinos de Gaza y Cisjordania bajo control de la Autoridad Nacional Palestina (ANP) quedaron unidos a través de una carretera de 44 kilómetros de longitud que atraviesa territorio israelí desde el puesto de Erez (al norte de la Franja de Gaza) hasta la ciudad autónoma de Tarqumiyah (en Cisjordania). Su apertura supuso el fin de la incomunicación que habían sufrido durante años tres millones de palestinos de ambos sectores ocupados por Israel en 1967. Entre agosto y septiembre de 2005, en virtud del denominado Plan de Desconexión promovido por el gobierno de Ariel Sharón, Israel desmanteló los asentamientos de la Franja de Gaza y procedió a la retirada de todos sus efectivos militares; se ponía así fin a una situación que perduraba desde la Guerra de los Seis Días. La Franja de Gaza pasó a depender de la ANP (aunque Israel conservó el control de las aguas jurisdiccionales, del espacio aéreo y de las fronteras).