One of the men, identified as Mohammad Hossein-Zadeh, 49, was hanged in public in the holy city of Qom, central Iran, the government-owned news agency Fars said.
The second man, identified only as Javad Z., was hanged in a prison in the city of Mashad, a separate report said.