Bomb detonates outside a police residence in coastal town east of Algiers.
“We take these new threats very seriously.
“We have instructed the diplomatic stations concerned to reinforce security.”
The attack came just hours after al-Qaeda called for action against French and Spanish targets in North Africa.
Al-Qaeda in the Islamic Maghreb is active in Kabylie where government forces have launched counter-terrorism operations in recent months after a series of deadly bombings.
Algeria was hit by two deadly attacks at the start of August, claimed by the group, which killed more than 50 people and wounded more than 140 others.
On September 6, a suicide attack targeting the Algerian president Abdelaziz Bouteflika’s convoy in the eastern town of Batna killed 22 people and wounded more than 100 others.
Two days later, 30 people were killed and 40 wounded in another suicide attack against a coastguard barracks at Dellys, east of Algiers, involving a booby-trapped car.
In April, car bomb attacks on the government headquarters and a police station in Algiers killed 33 people and injured more than 220.
During the civil war of the 1990s around 30 French nationals were assassinated by Islamist groups who ordered all foreigners to leave the country. More than 100,000 people died in the conflict.