Iran executed on Saturday a man convicted of spying for the Israeli intelligence and army, State media reported.