The degrading punishment of the two identified by semi-official news agency Fars as Jaafar and Abbas B. was carried out near where they lived.
The news agency report also quoted the judiciary official saying that a third man was going to be flogged 180 times mid-day today.
Public hangings and degrading punishments take place amid widespread protests across Iran against the clerical medieval rule.