Shadow foreign secretary Douglas Alexander said the Middle East is more fragile now than at any time in the past 50 years.
Speaking on the Andrew Marr show about bombings in Israel and Gaza, he said: "The scale of human suffering is of course significant.
"The Middle East is more fragile and more febrile than at any point in the last 50 years. We have been clear that there needs to be a cessation of violence and we urged the secretary general of the United Nations to travel to the region.
"There is no future in seeing ever greater escalation of violence in the region when we have seen this so many times in the past."
Today's bombing in Tel Aviv is reminiscent of six years ago and could mark a serious escalation in the conflict.
A truce in Gaza suits all sides but none of the groups seem interested in a long-lasting solution.
A complex system of air defences has been instrumental in protecting Israel's population from incoming rockets.