The men, identified only by their initials M. T. and M. R., were hanged in a prison in the town of Taybad, the state-run news agency ISNA said on Tuesday.
They were accused of drug smuggling. The report did not specify the date when the execution took place.