Tre av de fire var dømt til døden for narkotikasmugling, mens den fjerde var funnet skyldig i voldtekt, ifølge den iranske avisa Kayhan.
De fire ble hengt i fengselet i Ahvaz sørvest i Iran, opplyser avisa.
Hittil i år er minst 167 personer henrettet i Iran, ifølge en opptelling som nyhetsbyrået AFP har gjort.
I hele fjor ble minst 270 personer henrettet, de fleste ved henging.
Iran er blant de landene som henretter flest, sammen med Kina, Saudi-Arabia og USA.