Turkey's PM says Israel should be punished

* Turkish PM calls for Israel to lift embargo

* Erdogan asks international community to punish Israel

By Pinar Aydinli and Tulay Karadeniz

ANKARA, June 1 (Reuters) - Turkey's Prime Minister Tayyip Erdogan called on Tuesday for Israel to be punished for storming a Turkish aid ship and said "nothing would ever be the same" in relations between the two allies.

Turkey was infuriated by the killing of nine people, most of them Turks, during the Israeli assault on Monday to stop a convoy of six vessels delivering aid to the Gaza Strip.

"Israel's behaviour should definitely, definitely be punished," a spirited Erdogan told a meeting of his parliamentary deputies broadcast on live television.

"No one should try to test Turkey's patience," he said.

"The time has come for the international community to say 'enough'," he said. "The United Nations must not stop at its resolution condemning Israel, but stand behind its resolution."

The Turkish leader said he had spoken to German Chancellor Angela Merkel and British Prime Minister David Cameron, and would deliver the same message when he speaks to U.S. President Barack Obama in a telephone call later on Tuesday.

"Israel should lift the inhumane embargo on Gaza right away, Killing innocent people is a wicked recklessness," he said.

"Killing innocent people is a wicked recklessness."

Erdogan has become popular throughout the Islamic world for his trenchant criticism of Israeli policies towards the Palestinians. And with an election due by July next year, Erdogan could bolster support for his Islamist-leaning AK Party.

ESTRANGED ALLIES

Relations between Turkey and Israel have deteriorated sharply because of Erdogan's stand over the Palestinians over the past year, and there was some expectation that the Turkish leader could finally break an increasingly awkward alliance.

Erdogan stopped short of announcing immediate measures, but made it clear the Israel-Turkey relationship had been irreparably damaged.

"Today is the beginning of a new age. Things will never be the same again," he declared. "We will never turn our back on the Palestinians."

On Monday, Turkey recalled its envoy to Israel, cancelled joint military exercises, and successfully called for an emergency meeting of the U.N. Security Council to condemn the Jewish State's actions.

Israel and Turkey, have had a close military alliance and economic relationship for more than a decade. Senior ministers and military chiefs from both countries have been in contact since the crisis erupted.

But Energy Minister Taner Yildiz on Tuesday signalled ties were under review. "We have examined the dimensions of our energy cooperation with Israel, a strategic decision may be taken on the prime minister's instruction," Yildiz told reporters.

Bilateral trade reached $2.5 billion in 2009, with Turkey buying military hardware from the Jewish state.

Aside from the bilateral trade, there are plans for projects in energy, agriculture and water between Turkey and Israel that would involve billions of dollars.

But Defence Minister Vecdi Gonul said the diplomatic storm would not affect the planned delivery of Israel-made Heron drone aircraft to Turkey. Earlier this year, the two countries wrapped up the purchase of 10 Heron drones in a deal worth $180 million. (Writing by Simon Cameron-Moore; Editing by Jon Hemming)