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.

"The Sudanese government announces the cutting of diplomatic relations with the Islamic Republic of Iran immediately," the foreign ministry said in a statement.