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.
Both Israel and the U.S have not ruled out a military option against Iran's nuclear facilities.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.