Health Ministry spokeswoman Sima Sadat Lari warned the bleak figures could get even worse unless people stayed at home for the upcoming long weekend.
She said the increase in the daily toll was "due in large part to people's travel in recent weeks".
"We ask you to avoid unnecessary trips during the upcoming holidays so as not to see an increase in statistics in the future."
Iran has a public holiday on Wednesday, the last day of the working week, making the upcoming weekend a three-day break.
Lari said the 115 new deaths in the past 24 hours took Iran's overall toll to 9,065.
She said another 2,563 people tested positive for COVID-19, bringing the total to 192,439 since the start of Iran's outbreak.
Iran had on Sunday reported 107 deaths from the illness — the first time the tally has topped 100 since April 13.
The government reported the country's first coronavirus cases on February 19, and it has since struggled to contain the outbreak.
It shut schools, postponed major public events and barred intercity travel to stop the virus's spread in March before gradually easing restrictions from April.
Official figures have shown a rising trajectory in new confirmed cases since early May, when Iran hit a near two-month low in daily recorded infections.
Lari said 10 of Iran's 31 provinces were now classified as "red" — the highest level on the government's colour-coded risk scale.
That compares with five provinces on Monday.
"We strongly recommend that you use a mask when you leave home," she told Iranians.
"Homemade masks can also be effective," she added.
There has been scepticism at home and abroad about Iran's official COVID-19 figures, with concerns the real toll could be much higher