Lagförslaget om "stöd till hijabens kultur och kyskhet" har godkänts av parlamentsledamöterna för en försöksperiod på tre år, rapporterar den statligt kontrollerade nyhetsbyrån Irna.
Av 290 parlamentsledamöter röstade 152 för lagförslaget, 35 emot och sju avstod att rösta. Resten närvarade inte vid omröstningen. Nästa steg är nu att lagförslaget ska godkännas av väktarrådet.
Kvinnor som bryter mot klädkoderna "i samarbete med utländska eller fientliga regeringar, media, grupper eller organisationer" kan dömas till fem till tio års fängelse. De som är "halvnakna på offentliga platser" kan också dömas till långa fängelsestraff, enligt lagförslaget.
Sedan massprotesterna i Iran i fjol har landets kvinnor i allt större utsträckning struntat i de strikta klädkoderna med bland annat krav på täckta huvuden och sedesamma kläder.
Demonstrationerna började efter 22-åriga Mahsa Zhina Aminis död i fängsligt förvar, som föregicks av att hon gripits av Irans "moralpolis" efter att inte ha burit den obligatoriska slöjan korrekt.
Myndigheter och polis har de senaste månaderna intensifierat åtgärder mot kvinnor som inte följer klädkoden.