Earlier, Iran's foreign ministry said Saudi Arabia was using the attack on its embassy in Tehran as a pretext to fuel tensions.

Turkish Prime Minister on Tuesday condemned attacks on Saudi diplomatic missions by Iranian protestors in the wake of the execution of a leading Shia Muslim cleric by Riyadh.

On Monday, the UN Security Council issued a strongly worded statement condemning the attack on the Saudi embassy - making no mention of the execution of Shia Muslim cleric Sheikh Nimr al-Nimr and 46 others on terrorism charges.

The row has raised fears of a rise in sectarian tensions in the region that could halt efforts to resolve important issues including the wars in Syria and Yemen.

The executions have sparked global protests, including a violent attack on the Saudi Arabian embassy in Tehran, Iran.

Nimr, a Shia cleric, was a critic of the Saudi monarchy and had led protests in the eastern part of the country, where many Saudi Shiites live.

Bahrain and Sudan followed suit on Monday, and Saudi Arabia later announced it was also stopping air traffic and commercial relations between the two rival regional powers.

"Of course, the Saudi government, in order to cover up its crime of beheading a religious leader has resorted to a odd measure and has severed its ties with the Islamic Republic", President Hassan Rouhani said Tuesday.

Great rivalry explained: Why don't Iran and Saudi Arabia get along?

"I hope that European countries who always react on human rights matters will meet their duties".

"It is Saudi Arabia that will suffer", he said.

It said the plane carried 54 Iranian diplomats and their families, who were welcomed by one of Iran's deputy foreign ministers.

"We will continue to work very hard towards supporting the peace efforts in Syria, in Yemen, wherever there might be a need for that", he said.

The state news agency Petra says Jordan has summoned Iran's ambassador to convey its condemnation of the storming of two of Saudi Arabia's diplomatic missions in Iran.

However, economists believe there chances of Saudi Arabia cutting production to shore up oil prices remain slim, unless other crude producers such as Russia, Iran and Iraq are prepared to do the same.

The foreign minister of Shiite-majority Iraq was due in Tehran Wednesday, Iran's IRNA news agency reported, "in the framework of improving Iran-Iraq bilateral relations".

Sheikh Nimr, a critic of the Riyadh regime, was shot by Saudi police and arrested in 2012 in Qatif, which was the scene of peaceful anti-regime demonstrations at the time.

Joining Riyadh and its Sunni Arab allies in taking diplomatic action, Kuwait said it was withdrawing its envoy over a weekend attack on the Saudi embassy in Tehran.