Al-Qaeda Organisation in the Islamic Maghreb claims the attack that killed eight.
Up to 200,000 people are estimated to have been killed in 15 years of violence.
Political violence has subsided in recent years but an estimated 500 fighters – now calling themselves al-Qaeda in the Islamic Maghreb -continues its battle, mainly in the Kabylie region east of Algiers.
The group said it carried out co-ordinated attacks on the Algerian prime minister’s office and a police station in an Algiers suburb on April 11 killed at least 33 people and injured more than 200 others.
In July, 10 soldiers were killed and 35 people wounded when a suicide bomber drove a lorry packed with explosives into a barracks southeast of the capital.