The sentences were issued in the central Iranian province of Fars.
The two men were identified only by their first names Tayyeb and Yazdan. They were accused of rape.
Irans Islamic penal system regularly practices centuries-old sentences for petty crimes, such as amputation of limbs, eye gouging, stoning to death, and throwing prisoners off a cliff in a sac.