The two men, identified as Ali D. and Karim T., were hanged in the port city of Bandar Abbas, the provincial capital, the state-owned news agency Fars reported.
They were accused of drug trafficking.
On Wednesday, authorities hanged 21 people, including two women, in north-eastern and southern Iran.