De Palestijnse Autoriteit heeft het bestaansrecht van de staat Israël bij voorgaande gelegenheden reeds publiekelijk erkend. Dat is voor het eerst gebeurd in een brief van 9 september 1993 van de hand van president Arafat. In deze brief aan de toenmalige eerste minister van Israël, Yitzak Rabin, schrijft Arafat dat "de PLO het recht van Israël om in vrede en veiligheid te leven erkent".
Pour ce qui est de la reconnaissance d'Israël comme État, non seulement l'autorité palestinienne l'a déjà proclamée ouvertement à plusieurs occasions – à commencer par la lettre envoyée le 9.9.1993 par le président Arafat au Premier ministre israélien Isaac Rabin, dans laquelle l'auteur affirmait ceci: "L'OLP reconnaît le droit de l'État d'Israël à exister en paix et en sécurité" – mais elle se déclare en outre disposée à réaffirmer cette reconnaissance de façon simultanée avec le gouvernement israélien, comme le prescrit la feuille de route.
