Many of the victims were reported to be police officers
At least 20 people, including eight policemen, were also wounded in the bombing, the interior ministry says.
There has been an upsurge in violence in Algeria in recent months. About 40 people died in suicide attacks in Algiers in December.
Al-Qaeda's North African wing said it carried out those twin bombings - whose victims included 17 UN staff.
The Naciria attack occurred at 0700 (0600 GMT) on Wednesday.
"A suicide bomber drove into the police station at the wheel of a booby-trapped car, causing major damage to the building," an eyewitness told AFP news agency.
No group has so far said claimed the attack.
Violence has increased in Algeria since the main Islamist rebel group, the Salafist Group for Preaching and Combat (GSPC), changed its name to al-Qaeda in the Islamic Maghreb early last year.
The group has its roots in the bitter Algerian civil war of the 1990s.
Besides the 11 December bombing of UN offices, it said it carried out attacks that killed more than 50 people in early September, and blasts that killed at least 23 people in the capital in April.
A map of Algeria, where the bombing took place.
A police station has been hit by a bomb in , which is in the northern part of Algeria and is about 50 km east of the Algerian capital Algiers.

According to reports, at least 4 people are dead and several are injured. Full details have not yet been released. The bomb went off at about 0600 UTC (7 AM local time) today.

It is currently not clear whether the bombing was caused by a  or a .

The bombing, although less serious than the  which killed 40 people, is likely to raise suspicions that violence has not ended in Algeria. It is the first bombing to hit Algeria since the bombings in early December.

The bombing was announced in a statement by a spokesman for the Algerian Interior Ministry in which the following was said - "There has been an attack with explosives near a police station in Naciria. The attack left three dead and seven wounded." 

Frequent terrorism first hit Algeria after measures were carried out by the government to stop a  party winning the elections. That party has now been banned. 

A witness of the event said that the majority of injuries hit police officers and not the general public.