Des soldats algériens étaient en patrouille à l'aube du 3 juin près de Bir el-Ater, à environ 600 km au sud-est d'Alger, quand une bombe artisanale a explosé, tuant deux militaires, selon une source qui a souhaité garder l'anonymat.
D’après une autre source, sécuritaire, les militaires patrouillaient entre Bir el-Ater et Negrine, sur un axe qui longe la frontière tunisienne à une vingtaine de kilomètres à l'intérieur du territoire algérien, dans une zone quasi-désertique.
L'explosion et le bilan n'ont pas été confirmés officiellement dans l'immédiat.
Lire aussi : Attaque terroriste en Algérie : «On ne peut pas faire mieux en matière de protection»
Les violences attribuées à des islamistes armés, qui ont ensanglanté l'Algérie durant dix années de guerre civile (1992-2002), ont considérablement baissé dans le pays mais des groupes restent actifs et s'en prennent généralement aux forces de sécurité.