The two men, identified only by their first names as Naeem-Abdollah and Jaleel, were accused of being mohareb, or waging war on God.
The two men were hanged at dawn in one of the citys main squares.
In the past, Irans judiciary has executed political opponents of the Islamic Republic on the charge of being a mohareb.
Ahwaz, provincial capital of Khuzistan, is home to Irans ethnic Arab population and has been a hotbed of anti-government demonstrations. Throughout the months of April and July, the city was the scene of large-scale clashes between people and government forces.
