Sudah banyak upaya diplomatik yang dilakukan untuk mewujudkan solusi dua negara, mulai dari Konferensi Madrid tahun 1991. Kemudian Perjanjian Oslo 1993 dan Pertemuan Camp David 2000 yang gagal, dan dilanjutkan dengan Pertemuan Taba di awal tahun 2001. Pada tahun 2002, Liga Arab mengusulkan Prakarsa Perdamaian Arab. Prakarsa perdamaian terbaru adalah Pembahasan Perdamaian tahun 2013-2014 yang juga gagal.