Palestinians have never recognized Israel's right to exist. They have recognized Israel's existence but not its right to exist. In fact Abbas has said the PA will never sign an agreement which includes recognition of Israel as a Jewish state.