In a coordinated move, Canada, the UK and Australia formally recognised the State of Palestine, linking the decision to renewed efforts for a two-state solution.