Benjamin Netanyahu has warned Israel is a “tiger, not a rabbit” after Iran's Supreme Leader claimed the country would be destroyed within 25 years.

The Israeli Prime Minister was asked if he would like to pass on a message to Tehran during a landmark visit to Kazakhstan.

“Don’t threaten us, we are not a rabbit, we are a tiger,” he said, according to the Jerusalem Post. “If you threaten us you endanger yourself.”

Iran nuclear deal: a stunning, historic mistake says Netanyahu

The comments came after Ayatollah Ali Khamenei, Iran’s Supreme Leader, called on Muslims to “resist and fight” to gain control of Jerusalem, which is claimed as a capital by both Israelis and Palestinians.

“Any other solution is fruitless and infertile,” he wrote on Twitter, adding that Iran considers Palestinians a “priority of the Muslim world”.

Repeating comments made in 2015, he wrote: “As I‘ve said before, if Muslims & Palestinians unite & all fight, the Zionist regime will not be in existence in 25 years.”

When asked whether he believed Iran’s Shia Muslim government sincerely wanted to destroy Israel, Mr Netanyahu said he did, accusing the state of supporting a terror posing a “formidable danger” around the world.

He added that if Iran changes its policy and attitude toward Israel, “we will change ours.”

Mr Netanyahu was speaking with the Kazakh President Nursultan Nazarbayev, who maintains relations with both Israel and Iran despite the two nations’ enmity.

New York protests against Iran nuclear deal Show all 10 1 /10 New York protests against Iran nuclear deal New York protests against Iran nuclear deal New York A woman holds a poster as she takes part in a rally on Times Square in New York opposing the nuclear deal with Iran New York protests against Iran nuclear deal New York An inflatable mushroom cloud stands among demonstrators during a rally apposing the nuclear deal with Iran New York protests against Iran nuclear deal New York Protesters rally against the nuclear deal with Iran in Times Square New York protests against Iran nuclear deal New York A member of the Neturei Karta Orthodox Jews sect is escorted away by New York City Police during a rally near Times Square to demand that Congress vote down the proposed US deal with Iran in New York New York protests against Iran nuclear deal New York A woman shouts slogans during a rally against the nuclear deal with Iran in Times Square in New York New York protests against Iran nuclear deal New York A protestor holds a placard during a demonstration and rally apposing the nuclear deal with Iran in Times Square New York protests against Iran nuclear deal New York Some of several thousand protestors crowd into 7th Avenue at 42nd street as they demonstrate during a rally apposing the nuclear deal with Iran New York protests against Iran nuclear deal New York A woman holds a placard as she joins several thousand other protestors to demonstrate during a rally apposing the nuclear deal with Iran New York protests against Iran nuclear deal New York Protesters rallied against the Iran nuclear deal in New York's Times Square KENA BETANCUR/AFP/Getty Images New York protests against Iran nuclear deal New York Protestors shout slogans as they demonstrate during a rally apposing the nuclear deal with Iran

The visit came just days ahead of the Iranian President Hassan Rouhani, who is due to visit Kazakhstan next week.

Donald Trump’s election victory has shone the spotlight on hostile relations between Israel and Iran once more, following his opposition to the historic nuclear deal struck by Barack Obama.

Mr Netanyahu said he would work with the President-elect to dismantle the agreement, which faced further problems when Mr Rouhani ordered the head of Iran’s Atomic Energy Organisation to start developing nuclear-powered ships.

Hossein Dehghan, Iran’s defence minister, claimed Mr Trump’s presidency “could lead to a world war” and bring about the destruction of Israel.