The two men, identified as Yazdan Karimi and Abu-Taleb Mohammadi-Nasb, were hanged in a public square in the city of Arak, the semi-official daily Jomhouri Islami reported in its Tuesday edition.
The two men were accused of murder and rape.
On Saturday, authorities executed a man, identified as Reza Sharifi, in the city of Mobarakeh in the central province of Isfahan, the government-run news agency Fars reported.