The papers, which sited unnamed, informed sources, said troops then called in helicopters and assaulted the hideout early Saturday with rockets and helicopter fire, killing 25.
There was no official confirmation of the operation between the Tizi-Ouzou and Bejaie regions.
Algeria has been fighting an Islamic insurgency since 1992.