The man, identified only by his first name Amanollah, was accused of armed robbery, the hard-line Jomhouri Islami wrote.
Amanollah was hanged in public on Thursday.
He was sentenced to death by a court in the nearby city of Zahedan, the provincial capital of Sistan-va-Baluchistan Province.
On Monday, Iranian authorities executed two men identified as Youssef H. and Pordel B. in Zahedan.
Sistan-va-Baluchistan has been a hotbed of anti-government activities since 2005.
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.
