A magnitude 5.8 earthquake struck Algeria's northeastern Tebessa province on Sunday, local broadcaster Ennahar TV reported.

The epicenter was 10 kilometers southeast of Negrine in Tebessa province, Ennahar added.

This is a developing story.