The four men were identified as 24-year-old Najmoddin, Mohammad, 27-year-old Behrouz, and Reza.
They were hanged at dawn on Tuesday in Tehrans Evin Prison, the hard-line daily Kayhan wrote.
The four men were accused of social crimes.
Evin Prison was built by the Shahs regime as a maximum security prison to house political dissidents, but it became the Islamic Republics most dreaded gulag and the site of thousands of political executions.