VATICAN CITY - The Vatican signed a historic agreement recognizing the state of Palestine June 26 and calling for a two-state solution with Israel, a move criticized by the Israeli government as damaging the peace process.