Palestinian chief negotiator Saeb Erekat said Palestinians have recognized Israel 's right to exist .