De fyra personerna anklagas för samröre med Israels underrättelsetjänst Mossad. De fyra hängdes ut med namn av Irans statliga nyhetskällor i samband med att de dömdes för några dagar sedan.
Irans anklagelser handlar om att de numera avrättade personerna ska ha "stulit och förstört privat och statlig egendom" samt kidnappat och förhört personer.
Det iranska revolutionsgardet meddelade att dessa personer hade gripits i juni i år.
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.