Eksplosjonen oppsto i landsbyen Lakhdaria nær byen Bouira 120 km øst for Alger.
20 personer skal være såret. Blant de åtte drepte skal det være både soldater og sivile. Det er ventet at dødstallene vil stige.
Vitner sier en selvmordsbomber i tenårene kjørte et kjøretøy i høy fart inn i forlegningen i Lakhdaria.
Pan-afrikanske leker
En større sikkerhetsoperasjon er iverksatt rundt Lakhdaria i forbindelse med at Algerie er vertskap for idrettsarrangementet De pan-afrikanske leker. Lekene åpner i dag og avsluttes 23. juli og involverer 8000 utøvere fra mer enn 20 land.
På grunn av fare for terror har ikke Algerie fått være vertskap for internasjonale sportsarrangement på 15 år - før nå.
Angrepet skjer også en dag etter at Frankrikes president Nicolas Sarkozy besøkte Alger.
En serie angrep
Angrepet er det siste i en serie selvmordsangrep i landet, noe som har skapt frykt i Spania og andre europeiske land.
Det kommer få dager etter at president Abdelaziz Bouteflika beordret forsvarsstyrker å øke innsatsen mot de militante i en tale i anledning 45-års markeringen av Algeries uavhengighet fra Frankrike.
Rundt 50 mennesker, inkludert 28 militære er blitt drept i vold relatert til islamistiske grupper siden begynnelsen av juni, ifølge AFP.
Ingen har hittil påtatt seg ansvaret for angrepet i dag.
En Al Qaida- tilknyttet gruppe, tidligere kjent som Salafistgruppen for forkynnelse og kamp (GSPC), har påtatt seg ansvaret for liknende angrep de siste månedene.
