Despite widespread international recognition of Palestine as a state, many Western nations say they will only endorse Palestinian statehood as part of a comprehensive peace agreement with Israel.