Saudi Arabia cut ties with Iran on Sunday, responding to the storming of its embassy in Tehran in an escalating row between the rival Middle East powers over Riyadh's execution of a Shi'ite Muslim cleric.

Foreign Minister Adel Al-Jubeir told a news conference in Riyadh that the envoy of Shi'ite Iran had been asked to quit Saudi Arabia within 48 hours. The kingdom, he said, would not allow the Islamic republic to undermine its security.

Iranian protesters stormed the Saudi embassy in Tehran early on Sunday and Shi'ite Iran's top leader, Ayatollah Ali Khamenei, predicted "divine vengeance" for the execution of Sheikh Nimr al-Nimr.

Jubeir said the attack in Tehran was in line with what he said were earlier Iranian assaults on foreign embassies there and with Iranian policies of destabilising the region by creating "terrorist cells" in Saudi Arabia.

"The kingdom, in light of these realities, announces the cutting of diplomatic relations with Iran and requests the departure of delegates of diplomatic missions of the embassy and consulate and offices related to it within 48 hours. The ambassador has been summoned to notify them," he said.

Meanwhile, Saudi diplomats evacuated from Iran after their embassy was stormed by protesters in Tehran landed in Dubai on their way home to the kingdom, Saudi-owned Al Arabiya TV reported early on Monday. – Reuters