Es gab und gibt viele Versuche, den Konflikt friedlich beizulegen, etwa die Madrider Konferenz 1991. Große Hoffnungen machte das 1993 geschlossene Oslo-Abkommen (Oslo I), das einen Abzug der israelischen Armee aus dem Westjordanland und dem Gazastreifen sowie eine palästinensische Selbstverwaltung in diesen Gebieten vorsah. Nach einer Übergangszeit sollte ein dauerhafter Status der Gebiete ausgehandelt werden. Konfliktträchtige Punkte wie die Jerusalemfrage oder das Flüchtlingsproblem wurden dabei vertagt. Nach dem Gaza-Jericho-Abkommen und Oslo II geriet der Oslo-Friedensprozess jedoch ins Stocken. Er wurde als endgültig gescheitert angesehen, nachdem in Camp David beim Treffen Camp David II zwischen dem PLO-Führer Arafat und dem israelischen Premierminister Barak im Juli 2000 keine Einigung erzielt werden konnte. Damals bot Ehud Barak Jassir Arafat etwa neunzig Prozent des Westjordanlandes, den ganzen Gazastreifen und Ostjerusalem als Hauptstadt eines neuen palästinensischen Staates an. Zusätzlich sollte ein neuer internationaler Fonds eingerichtet werden, um die Palästinenser für das Land zu entschädigen. Für Arafat ging dieses Angebot nicht weit genug. Er bestand darauf, dass allen Flüchtlingen gestattet werden sollte, auf das Land zurückzukehren, das ihnen vor 1967 gehört hatte. Diese Forderung wollte Israel wiederum nicht akzeptieren.