Sudan said on Monday it was cutting diplomatic ties with Iran after the storming of the Saudi Arabian Embassy in Tehran and consulate building elsewhere in Iran.

"In response to the barbaric attacks on the Saudi Arabian Embassy in Tehran and its consulate in Mashhad ... the government of Sudan announces the immediate severing of ties with the Islamic Republic of Iran," a Foreign Ministry statement said.

Saudi Arabia cut ties with regional rival Iran on Sunday after Iranian protesters attacked its mission there, angered by the Sunni Muslim kingdom's decision to execute a leading Shi'ite cleric.