Sudan said Monday it is cutting diplomatic relations with Iran after Gulf ally Saudi Arabia did the same amid mounting tensions between Riyadh and Tehran over the execution of a cleric.

"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.