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.