Security officials would not immediately comment on the sweep, which reportedly targeted the region of Tebessa, 400 miles east of the capital, Algiers.
Anti-terrorist forces launched an operation Thursday based on information from 11 suspects arrested last week and believed tied to a suicide bombing that targeted President Abdelaziz Bouteflika's convoy Sept. 6, the daily newspaper Liberte reported.
That bombing left at least 22 dead, and was claimed by a group called al-Qaida in Islamic North Africa.
For about a month, about 20 fighters believed involved with the al-Qaida affiliate have been hiding out in the forests in the Tebessa region, Liberte said.
The report said the sweep killed 22 Islamic militants. Seven soldiers were killed when a homemade bomb exploded, it said.
Algeria has seen a revival of violence in recent months after a period of relative quiet following an insurgency that ripped the country apart in the 1990s and has left as many as 200,000 dead.
Isolated hard-line Islamic groups have now aligned with al-Qaida to recover ground, delivering a string of setbacks this year to government efforts to bring calm and prosperity to this oil- and gas-rich country.
In recent months, the army repeatedly has bombed and burned forests where rebels are believed to be hiding.
When General Wesley Clark spoke about the famous list of seven Middle Eastern countries to be demolished in five consecutive years, he has done nothing but remark, for the last time, if there was any need, Washington's willingness to redesign the Middle East within a more general framework of global domination.
In the region and in the worldб America and China seem to have become the major rivals. The Asia-Pacific region seems to have become the main area of this rivalry