Two points:  The PLO recognized Israel a long time ago;  its Israel's refusal to recognize the Palestinian 's right to a homeland that's at issue. Second point; "recognizing" Israel is  problematic insofar as we don't know what exactly comprises Israel. Does Israel include illegall settlements and all occupied territory, or is Israel that entity bounded by its 1967 borders?