Viele Anläufe zur Umsetzung einer Zweistaatenlösung wurden bereits unternommen, angefangen mit der Madrider Konferenz im Jahr 1991, gefolgt vom Oslo I 1993, dem Gaza-Jericho-Abkommen 1994, Oslo II 1995, dem gescheiterten Treffen Camp David II im Jahr 2000 sowie der Fortsetzung in Taba 2001. Im Jahr 2002 wurde durch die Arabische Liga die Arabische Friedensinitiative ins Leben gerufen. Aus dem Scharon-Plan von 2004 entwickelte Ehud Olmert den Konvergenz-Plan von 2006. Der letzte, ebenfalls gescheiterte Anlauf waren die israelisch-palästinensischen Friedensgespräche 2013–2014.