De två männen dömdes till döden efter att ha deltagit i massdemonstrationer efter Mahsa Aminis död, och de anklagades för att ha dödat en medlem i Irans paramilitära basijmilis.
Erkännanden och rättegången som sådan anses ha varit summariska.
Utrikesminister Lars Løkke Rasmussen sade på söndagen att han "ville sända det starkaste möjliga budskap om att övergrepp mot befolkningen väcker vår vrede" genom den skarpa diplomatiska signalen.
Den danske utrikesministern kallar regimen i Teheran för "ett bestialiskt styre" och kräver också kraftfullare agerande från EU:s sida. På lördagen fördömde EU:s utrikeschef Josep Borrell avrättningarna.
Även Tysklands utrikesminister Annalena Baerbock vill se ökad press på Iran från EU:s sida.
Så vitt känt har fyra människor hittills avrättats i fall med koppling till protesterna. Enligt olika aktivister kan så många som 16 ha dömts till döden.
Fler än 500 demonstranter har dödats i samband med protesterna, enligt olika bedömningar.