Après le début de la Première Intifada (1987), un travail diplomatique est exercé pour tenter d'instaurer la solution à deux États : il commence avec la Conférence de Madrid de 1991. En 1993, les accords d'Oslo divisent officiellement la Palestine en trois territoires administratifs et encadrent légalement les frontières entre Israël et la Palestine. Le sommet de Camp-David en 2000, et en , et les négociations à Taba en , ne débouchent sur aucune décision. Le violent déclenchement de la deuxième Intifada en 2000 montre la désillusion du public palestinien face aux accords d'Oslo et convainc de nombreux Israéliens que les négociations sont vaines.