The men were hanged at dawn inside Tehrans notorious Evin Prison.
They were accused of murder, the report said.
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.