There was no official confirmation of the attack. The newspaper said on its Internet site www.elwatan.dz that the attack happened at dawn in the Tamanrasset region, near Algeria's border with Mali.