Iran's top diplomat, starting a regional tour in Oman on Sunday, hailed Yemeni support for the Palestinian people, his foreign ministry reported.

Oman is a mediator in the war between Yemen's Iran-backed Huthi rebels and Yemen's internationally-recognized government.

Houthi rebels have launched dozens of missile and drone strikes on shipping in the Red Sea and the Gulf of Aden since November. They say they are acting in support of Palestinians during Israel's war against Hamas in the Gaza Strip.

In his meeting with Huthi spokesman and senior official Mohammed Abdelsalam, Iranian Foreign Minister Hossein Amir-Abdollahian hailed "the brave support of the Yemeni nation for the oppressed Palestinian nation."

According to Syrian pro-government newspaper Al-Watan, Amir-Abdollahian travels to Damascus on Monday for an official visit.

His tour comes almost a week after an air strike on Damascus leveled the Iranian embassy's consular annex, killing seven Islamic Revolutionary Guard Corps members including two generals.

Iran has blamed Israel for the attack.

During his meeting in Oman, Amir-Abdollahian, like other Iranian leaders, vowed revenge for the attack in Syria.

He said his country "will use its recognized rights within the framework of international law to hold the criminal aggressors accountable and punish them," the ministry said.

Yahya Rahim Safavi, an adviser to Iran's supreme leader, warned Sunday that Israeli embassies are "no longer safe" after the strike.

There was no immediate comment from Israel, Iran's arch-foe.

The consular strike has further raised Middle East tensions already inflamed by the war and related violence involving Iran-backed groups in Lebanon, Syria, Iraq and Yemen.

At a joint press conference with the Huthi official, Amir-Abdollahian called Israel's embassy strike "a new page of this regime's warmongering and its efforts to expand the war in the region".

Fighting in Yemen between rebels and the government backed by a Saudi-led coalition has largely remained on hold since a United Nations-brokered ceasefire in April 2022.

Amir-Abdollahian expressed support "for the process of peace talks in Yemen," his ministry said.