Riyadh is planning to cut off all flights between Saudi Arabia and Iran, and will ban its citizens from traveling to Iran, the Saudi Foreign Minister Adel al-Jubeir told Reuters.

Adel al-Jubeir, however, noted that Iranian pilgrims are still welcome to visit the holy sites of Mecca and Medina.

The minister added that leading Shiite cleric Sheikh Al-Nimr, who was executed along with 46 other prisoners by Saudi authorities on Saturday, was a terrorist engaged in attacks. Riyadh should be applauded for executions, not criticized, he said.

Earlier, al-Jubeir announced cutting diplomatic ties with the Islamic Republic over the storming of its embassy in Tehran.

The break in the Iranian-Saudi relations followed the years of “Iran’s aggressive policies,” the minister told Reuters on Monday.

Angry Iranian protesters set ablaze the Saudi Embassy in Tehran on Saturday night during a rally to condemn Riyadh’s execution of prominent Shia cleric Sheikh Nimr al-Nimr.

Nimr was among 47 prisoners beheaded or shot by firing squad across Saudi Arabia on Saturday – the largest number of individuals executed in the Gulf kingdom in a single day since 1980.

The Saudi consulate in the city of Mashhad in northwestern Iran was also attacked by protesters on Saturday, with police intervening after rocks and Molotov cocktails were thrown at the building.