The men, identified as Khashayar J., Ismail B., Abolghasem H., Ruhollah T., and Hassan B., were hanged in public inside a stadium on Sunday, the daily Etemaad wrote.
They were accused of rape and kidnapping.
On Saturday, the French news agency AFP quoted a report in the state-run daily Etemaad Meli as saying that another five men, convicted of drug trafficking, had been hanged in prison in the north-eastern province of Khorasan Razavi on Friday.
State media have reported at least 159 hangings in Iran since the start of 2006.