Enligt medieuppgifter hängdes de två männen inför publik på ett torg i staden Malekshahr i provinsen Isfahan.
De två har dömts efter att ha anklagats för att ha attackerat poliser, bundit fast dem och satt eld på dem, enligt det iranska rättsväsendets nyhetsbyrå Mizan.
De regimkritiska protesterna tog fart i slutet av december i fjol och spreds sedan snabbt över hela landet i början av januari.
Enligt Amnesty International är Iran det land som genomför det näst högsta antalet avrättningar i världen, efter Kina.