An earthquake with a magnitude of 4.9 struck Algeria’s Chlef province early Monday, according to the country’s Research Center for Astronomy, Astrophysics, and Geophysics.