Algeria's defence ministry said that seven soldiers and four extremists were killed in a violent clash in the area of Skikda, some 420 kilometres east of the capital Algiers.
The skirmish occurred on Monday in the locality of Bessi during a search and sweep operation.
The ministry confirmed Tuesday the "elimination" of four "terrorists" during the operation in which the military recovered three machine guns.
Police and military forces said the dead soldiers' bodies were taken to the local morgue and several other soldiers who were wounded were treated in the Skikda hospital.
The Skikda region is a former stronghold of armed groups during the 1990s and is known for its mountainous and wooded terrain. It has not seen extremist violence in several years.
