Exakt på vilket sätt lagen kan komma att ändras vill dock inte chefsåklagare Jafar Montazeri utveckla.
– Både parlamentet och justitiedepartementet arbetar med frågan om lagen behöver ändras, säger han enligt statliga medier.
President Ebrahim Raisi har under lördagen sagt att islamska grundvärderingar fortsatt är ett fundament i Irans konstitution.
– Men det finns sätt att implementera grundlagen på flexibla sätt, sade presidenten i det tv-sända talet.
Folkliga protester
Just slöjtvånget och den så kallade moralpolisens brutala metoder för att se till att det efterlevs anses vara en av drivkrafterna bakom de folkliga protester mot landets regim som pågått de senaste månaderna. Den tändande gnistan var när 22-åriga studenten Mahsa Amini avled när hon befann sig i sedlighetspolisens förvar.
Oberoende observatörer bedömer att närmare 450 människor har dödats i de brutala försöken att stoppa demonstrationerna. Irans revolutionsgarde har bekräftat att det rör sig om mer än 300. FN:s människorättschef Volker Türk har tidigare sagt att över 14 000 har gripits av säkehetsstyrkorna i samband med protester.
Tvång på att bära hijab – som täcker hår, hals och axlar - infördes 1983, fyra år efter den islamiska revolutionen då prästerskapet grep makten i Iran.