Massakren fant sted i et avsidesliggende område nær Sidi Meklaf, 400 kilometer sør for hovedstaden Alger.
Bare den siste uken er 60 mennesker drept av militante islamister i Algerie, mens over 200 er drept den siste måneden.
Islamistene pleier vanligvis å trappe opp sine aksjoner fram mot muslimenes fastemåned Ramadan, som begynner neste uke.
(NTB-AFP)