He added that any woman who had her car seized would need to obtain a court order before getting it back.
Since the Islamic Revolution in 1979, wearing a veil in public has been mandatory for all women in Iran.
But recent decades have seen a loosening of the rules governing female dress and many women in Tehran dress in a way that is far removed from the strict clothing regulations in other observant Muslim countries such as Saudi Arabia.
"Unfortunately, some streets of the capital have come to resemble fashion salons," Iran`s judiciary chief Ayatollah Sadegh Larijani said this week, questioning the "tolerance" that has led to "such a situation".
Iran`s moderate President Hassan Rouhani has since his June 2013 election overseen some political and social reform but much of the country`s political establishment remains deeply conservative.
More about:
