Saudi Arabia quickly cut off ties with Iran, giving diplomatic envoys 48 hours to leave the country.
Later Monday, Saudi Foreign Minister Adel al-Jubeir told Reuters that the cutting of ties would extend to stopping air traffic between the countries, ending commercial relations and barring its citizens from travel to the Islamic Republic,
Iranian pilgrims, however, would still be welcome to visit Mecca and Medina, Jubeir added.
Bahrain, a Saudi ally, followed suit on Monday morning. The United Arab Emirates also said it would wind down its own relations with Iran, announcing it would cut the number of diplomats allowed in the country, according to the country's state news agency.
Sudan was added to the growing list, saying Monday it would immediately sever ties Iran, according to a Foreign Ministry statement cited by Reuters.
However, Western powers including France have called for reduced tensions between Iran and Saudi Arabia, with Germany urging dialogue, adding that the execution could increase religious tensions across the region.
A German government official told reporters at a press conference Monday that there were currently no plans to impose sanctions on Saudi Arabia over the executions.