A total of 685 Algerian and 107 foreigner workers were freed over the course of the standoff, which began on Wednesday, the statement added.
The military also confiscated machine guns, rocket launchers, missiles and grenades attached to suicide belts.
The ministry added that the militants involved consisted of 32 men of various nationalities, including three Algerians.