Exakt på vilket sätt lagen kan komma att ändras vill dock inte justitieminister 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. Det iranska revolutionsgardet har bekräftat att det rör sig om mer än 300. FN:s människortättschef Volker Türk har tidigare sagt att över 14 000 har gripits av säkehetsstyrkor i samband med protester.
Hijabtvånget infördes 1983, fyra år efter den islamiska revolutionen då prästerskapet grep makten i Iran.