De fyra personerna anklagas för samröre med Israels underrättelsetjänst Mossad. Alla fyra hängdes ut med namn av Irans statliga nyhetskällor i samband med att de dömdes för några dagar sedan – och på söndagen verkställdes avrättningarna.
Ytterligare tre personer dömdes till fängelse i mellan 5 och 10 år för inblandning, uppger AP.
Irans anklagelser går ut på att de numera avrättade personerna ska ha ”stulit och förstört privat och statlig egendom” samt kidnappat och förhört personer. De påstås ha fått vapen från Mossad och betalt i form av kryptovaluta. De greps av revolutionsgardet i juni i år.
Iran har under en rad år påstått att Israel skickar hemliga agenter till Iran för att utföra sabotage och begå mord. På senare tid har anklagelserna utökats till att Israel tillsammans med Västmakterna vill se till att inbördeskrig bryter ut i Iran, rapporterar Reuters.
Den svensk-iranske läkaren och forskaren Ahmadreza Djalali hålls fängslad i Iran och dömdes 2017 till döden. Han är inte en av de fyra namngivna personer som nu har avrättats.