RIYADH - Iranian pilgrims are still welcome to visit Islam’s holiest sites in Saudi Arabia despite increased tensions between the two countries, Riyadh’s foreign minister said on Thursday.

“Any Muslim is welcome in Makkah and Medina... and this includes the Iranian pilgrims,” Adel al-Jubeir told reporters. He said the political crisis between the kingdom and its predominantly rival “has nothing to do at all” with the Haj pilgrimage or Umra.

The rites draw millions of faithful from around the world each year. In January, protesters burned Riyadh’s embassy in Tehran and a consulate in Iran’s second city of Mashhad to protest the Saudi execution of a prominent cleric from the minority community. Saudi Arabia and some of its allies cut diplomatic ties with Iran as a result.

At a joint news conference Thursday with visiting German Foreign Minister Frank-Walter Steinmeier, Jubeir repeated accusations that Iran’s “hostile policies” in the region for more than three decades led to the current situation.

The two countries support opposite sides in the wars in Syria and Yemen. Iran has also consolidated its influence in Iraq and Lebanon. A stampede during the Haj last September that killed about 2,300 foreign pilgrims, including hundreds of Iranians, added to tensions.