"Premature international recognition sends a troubling message to the Palestinian leadership that they can evade the tough choices that both sides have to make, and actually undermines the chances to reach a real peace," said a statement from the Israeli foreign ministry.
Late yesterday, British MPs voted 274 to 12 for a non-binding motion to "recognise the state of Palestine alongside the state of Israel as a contribution to securing a negotiated two-state solution".
The resolution was welcomed by the Palestinians.
Britain's ambassador to Israel, Matthew Gould, said that although the vote was not binding on the British government it was significant.
"I think that this vote is a sign of shifting public opinion in the UK and indeed beyond," he said in an interview today morning with Israeli public radio.
The debate in the House of Commons came after the Swedish government announced it would recognise a Palestinian state -- it would be the first EU member in Western Europe to do so -- drawing anger from Israel.
"The conflict in the summer over Gaza had a big impact on British public opinion and has affected Israel's standing," Gould said.
"Announcements on settlements since the summer have also had an impact and so although this vote won't affect government policy I think it is right to be concerned about what it signifies in terms of the direction of public opinion."
The Palestinian Authority estimates that 134 countries have recognised Palestine as a state, although the number is disputed and several recognitions by what are now European Union member states date from the Soviet era.
