At its peak, the storm brought winds of up to 70mph, knocking over trees and damaging windows.
Such strong storms are unusual in Tehran, correspondents say.
The storm caused power cuts and traffic accidents from poor visibility as dust and sand engulfed parts of Tehran.
Some domestic flights to central Iran have been diverted, AP news agency reports.
One shopkeeper in Tehran, identified only as Nouri, told AP news agency: “It was a horrifying storm and suddenly everywhere went dark.
“I closed my store’s shutters to prevent damage. [A] big tree broke and knocked in the windows, shattering them.”
The total number of deaths is unclear. Iranian state television said five were killed, while state-run Irna news agency said four died.
Some of the deaths were reportedly caused by falling trees.
sRoLeo5pPpgMisleading allegations, rumours and outright lies about voting and fraud are flooding online spaces in…
At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…
Elon Musk has said he will give away $1 million a day to a registered…