The man, identified only as Mohammad Sh., was hanged inside a prison in the city of Zahedan on Friday, the report said.
It added that the man was charged with drug trafficking.
Iranian authorities routinely execute dissidents on the bogus charge of drug smuggling.
Zahedan is the provincial capital of Sistan-va-Baluchestan which has been a hotbed of anti-government activities.
In recent months, Iranian authorities have stepped up executions in the restive province in what many Baluchis believe is a response to a spate of attacks by dissidents on government and security officials.
