Mohammad Mehdi Karami, 22, i Mohammad Hosseini, 39, obješeni su nakon što su navodno ubili pripadnika paravojske tokom protesta širom zemlje izazvanih smrću Mahse Aminija u septembru.
Kritičari su doveli u pitanje validnost optužbi protiv dvojice muškaraca, ističući da im je u hitnim, zatvorenim suđenjima uskraćena odgovarajuća pravna podrška.
EU je "zaprepaštena" pogubljenjima, kaže glasnogovornica Josepa Borrella.
Pozvala je iranske vlasti da "odmah stave tačku na vrlo osuđujuću praksu izvršenja smrtnih kazni" i "otkažu bez odlaganja" one koje su planirane.
Iran je do sada pogubio četiri osobe od početka demonstracija sredinom septembra, iako je nevladina organizacija Iran Human Rights upozorila da je oko 100 demonstranata, uključujući tinejdžere i pet žena, u opasnosti od pogubljenja.
"Mohammad Mehdi Karami i Seyyed Mohammad Hosseini, glavni počinioci zločina koji je doveo do nepravednog mučeništva Ruhollaha Ajamijana, obješeni su jutros", navodi se u saopćenju pravosuđa koje je objavila zvanična novinska agencija IRNA.
Dvojica muškaraca osuđena su za ubistvo pripadnika Basijija 3. novembra u Karadžu, gradu u blizini Teherana. Povezana sa Iranskom revolucionarnom gardom, Basiji je dobrovoljačka milicija koja je raspoređena da napadne i zadrži demonstrante.
Prema riječima njegovog advokata, Karamiju nije bilo dozvoljeno da se sastane i pozdravi sa porodicom prije vješanja, kao što je to čest slučaj u Iranu.
Drugi pogubljeni demonstrant, Hosseini, bio je siroče. Njegov advokat je ranije izvijestio da je bio teško mučen u zatvoru, navodi IranWire, medij sa sjedištem u Velikoj Britaniji.