They were accused of murder.
One of those executed was identified as Kusha Motaghi. The identity of the other victim has not yet been determined.
The execution of this prisoner has not been announced by the state-run media so far.
Meanwhile, Ali Salehi, Chief Justice of Hormozgan province, announced two death sentences for a single prisoner. He said a prisoner in Minab city, Hormozgan province, was sentenced twice to public hanging for the murder of two navy guards of Minab city.
Another report from the city of Zahedan, Sistan and Baluchestan province, also indicates the transfer of three prisoners to solitary confinement on Tuesday and Wednesday. The prisoners are expected to be executed in the coming days.
Iran is one of 23 countries that have not yet abolished the death penalty.
UN human rights bodies have condemned the Iranian regime on 65 occasions for its gross human rights violations.