"Regional countries and the world of Islam should take coordinated actions to resolve problems and punish the Saudi government," he told a cabinet meeting, according to the IRNA state news agency.
No resemblance between Islam of Iranians and 'extremist' Wahhabis, says Zarif
"If the existing problems with the Saudi government were merely the issue of the Hajj... maybe it would have been possible to find a way to resolve it and put it in the right direction," he added.
"Unfortunately, this government by committing crimes in the region and supporting terrorism in fact shed the blood of Muslims in Iraq, Syria and Yemen."
Further, Iran's supreme leader Ayatollah Ali Khamenei said Wednesday that the "cursed, evil" Saudi ruling family did not deserve to manage Islam's holiest sites.
Meeting with the families of victims of a deadly stampede during last year's Hajj pilgrimage, Khamenei said: "The Saudis' failure and incompetence in this incident proves once again that this cursed, evil family does not deserve to be in charge and manage the holy sites."
Relations between Iran and Saudi Arabia were already at rock bottom before the regional rivals started trading barbs this week ahead of the start of the annual Hajj pilgrimage on Saturday.
Iranians are 'not Muslims', says top Saudi cleric
Iranians have been blocked from joining the Hajj for the first time in almost 30 years after talks on security and logistics fell apart in May.
Supreme leader Ayatollah Ali Khamenei on Monday accused Saudi Arabia of "murder" over the deaths of nearly 2,300 pilgrims, including hundreds of Iranians, in a stampede during last year's pilgrimage.
Foreign Minister Mohammad Javad Zarif hit out at the "bigoted extremism" of the Saudi authorities, responding to claims by Saudi Arabia's most senior cleric, Grand Mufti Abdulaziz al-Sheikh, that Iranians were "not Muslims".
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ