Roughly nine out of 10 of the over 17,000 cases of the new virus confirmed across the Middle East come from Iran, where authorities denied for days the risk the outbreak posed. Officials have now implemented new checks for people trying to leave major cities ahead of Nowruz, the Persian New Year, on Friday, but have hesitated to quarantine the areas.

Late on Monday night, angry crowds stormed into the courtyards of Mashhad's Imam Reza shrine and Qom's Fatima Masumeh shrine. Crowds typically pray there 24 hours a day, seven days a week, touching and kissing the shrine. That's worried health officials, who for weeks ordered Iran's Shiite clergy to close them.

Earlier on Monday, the state TV had announced the shrines' closure, sparking the demonstrations.

 "We are here to say that Tehran is damn wrong to do that!" one Shiite cleric shouted at the shrine in Mashhad, according to online video. Others joined him in chanting: "The health minister is damn wrong to do that, the president is damn wrong to do that!"

Police later dispersed the crowds, state media reported. Religious authorities and a prominent Qom seminary called the demonstration an "insult" to the shrine in a statement, urging the faithful to rely on "wisdom and patience" amid the closure.

Iran's shrines draw Shiites from all over the Mideast for pilgrimages, likely contributing to the spread of the virus across the region. Saudi Arabia earlier closed off Islam's holiest sites over fear of the virus spreading.

President Hassan Rouhani on Tuesday said despite the closures, "our soul is closer to the saints more than at any time."

State TV reported that Iran had deployed teams to screen travelers leaving major cities in 13 provinces, including the capital, Tehran. But Iran has 31 provinces and authorities haven't taken the step to lock down the country like in the allied nations of Iraq and Lebanon.

The teams check travelers' temperatures and will send those with fevers to quarantine centers. Iran has been urging people to stay home, but many have ignored the call.

Apparently in efforts to curb the spread of the virus, Iran has released 85,000 prisoners on temporary leave, judiciary spokesman Gholamhossein Esmaili said Tuesday. He said that included half of all "security-related" prisoners, without elaborating. Western nations have called on Iran to release dual nationals and others held allegedly as bargaining chips in negotiations.

Among those released is Mohammad Hossein Karroubi, the son of opposition leader Mehdi Karroubi, who was in jail for nearly two months.

Most people infected by the new coronavirus experience only mild or moderate symptoms, such as fever and cough, and recover within weeks. But the virus is highly contagious and can be spread by people with no visible symptoms. For some, especially older adults and people with existing health problems, it can cause more severe illness, including pneumonia.

In Oman, the sultanate announced anyone coming from abroad would be subject to quarantine.

Meanwhile in Israel, the Defense Ministry was to roll out its plan to use near-empty hotel facilities, ravaged by the crash in tourism, as recovery centers for patients diagnosed with COVID-19, the illness caused by the virus.

Two hotels are to begin receiving patients on Tuesday with others likely to follow. The facilities are to be overseen by medical officials with patients quarantined in rooms, and food and other amenities delivered to the rooms by protected hotel staff.

Israel's Defense Minister Naftali Bennett issued orders Tuesday to allow into Israel only those Palestinian workers and merchants whose work is deemed essential in health, agriculture, nursing and construction. Workers allowed in will stay in Israel for between one and two months.

Also, following an overnight Cabinet approval, Israel's internal Shin Ben security service said it will begin deploying its phone-tracking technology to combat the spread of the virus. The Shin Bet insisted the use will be limited only to help "save lives" and warn those who have been exposed. Amid secrecy concerns, it said the technology won't be used to enforce quarantines and the data will only be stored temporarily and available to just a select group of agents. The emergency ordinance will be effective for 30 days.