American leaders sought Iran's "surrender", he said.
"The government announces the liberation of the province of Aden on the first day of Eid Al Fitr, which corresponds with July 17," Bahah said.
The martyred officer was Lieutenant Abdul Aziz Sarhan Saleh Al Ka'abi.
Supporters of ousted president Mohammed Mursi had held small marches after the morning prayers for Eid Al Fitr, which marks the end of the holy month of Ramadan.
Arab League chief Nabil Al Arabi called on the international community to put pressure on Israel to declare that it has nuclear facilities.
Expatriate Iranian community based in Los Angeles welcomes nuclear deal with hope and some doubts.
Nuclear deal crowns almost two years of their painstaking efforts
Shaikh Khalifa expressed the hope that the agreement will contribute to regional security and stability.
Popular Resistance fighters recaptured the provincial government headquarters in the Mualla district opposite Aden's main commercial port.