Sunday's report says Mohammad Heidari, who was accused of providing Mossad with classified information in return of money, and Kourosh Ahmadi, who allegedly gave the CIA intelligence on Iran, were hanged.
The report didn't say when the men were arrested or tried.
Iran occasionally says it has dismantled Western spying networks in the country and announces arrests of individuals on espionage charges.
Tehran accuses Israel and the U.S. of spying on its vital interests, particularly its nuclear program, which the West suspects is aimed at producing an atomic weapon. Tehran denies the charge.
Both Israel and the U.S have not ruled out a military option against Iran's nuclear facilities.