Setelah Intifadhah Pertama dimulai pada tahun 1987, berbagai upaya diplomatik dilakukan untuk menegosiasikan solusi dua negara antara kedua pihak, yang diawali dengan Konferensi Madrid tahun 1991. Negosiasi yang paling berpengaruh adalah Perjanjian Oslo, yang secara resmi membagi wilayah Palestina menjadi tiga pembagian administratif dan menciptakan dasar batas negara Israel dengan wilayah Palestina saat ini. Perjanjian ini ditegaskan pada Pertemuan Camp David 2000, dan ditindaklanjuti pada Pertemuan Taba di Januari 2001, tetapi tidak ada kesepakatan akhir yang dicapai. Pecahnya Intifadhah Kedua pada tahun 2000 telah menunjukkan kekecewaan rakyat Palestina dengan Perjanjian Oslo dan meyakinkan warga Israel bahwa perundingan menjadi sia-sia.