For the first time, the Vatican on Friday signed a treaty with the Palestinians, naming the entity the "State of Palestine" rather than the Palestinian Liberation Organization. Israel strongly criticized the action.