The PLO unconditionally recognized the right of the state of Israel to exist in peace and security as far back as 1993. It was ISRAEL that refused to reciprocate i.e. Rabin pocketed that Palestinian recognition of Israel, but refused in turn to recognize either the existance of a state called "Palestine" or that the Palestinians had a right to their own state. Israel still hasn't done either.
Israeli justice minister: Pollard will be released November 20 (Haaretz)
from the article: Israel can't stop Palestinian independence