Iranian police arrested two young women after publication of a video in which they danced in a Tehran cemetery without adhering to the country's strict dress code, local media reported Friday.