Minst fyra människor dödades och 36 skadades, uppger algerisk radio.
Bajaia-provinsen omkring 30 mil öster om huvudstaden Alger fick de allvarligaste skadorna. Bland annat rasade flera byggnader samman.
I maj 2003 skakades Alger med omgivningar av en jordbävning som dödade 2.300 människor och skadade mer än 10.000.