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 Madina... and this includes the Iranian pilgrims," Adel al-Jubeir told reporters.

He said the political crisis between the Saudi Arabia and Iran "has nothing to do at all" with the annual Haj pilgrimage or the lesser pilgrimage known as Umrah.

Related: Middle East tensions boil as Saudi Arabia cuts ties with Iran

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 Shiite community.

Saudi Arabia and some of its allies cut diplomatic ties with Iran as a result.

Related: Iran reacts with fury after Saudis execute Shia cleric

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.