Britain, Australia, Canada and Portugal recognised the State of Palestine, a historic shift in decades of Western foreign policy that drew swift anger from Israel and a rebuke from the US.