The men, identified as Amir E. and Ali H., were hanged in Karoon Prison on Thursday, the government-owned news agency Fars reported on Friday.
They were accused of theft and murder.
Ahwaz, the Arab-dominated provincial capital of oil-rich Khuzestan Province, has been the scene of unremitting anti-government protests since early 2005.
Irans state-run press have reported at least 13 executions in the past week.