Algeria felt an earthquake of 5.1 magnitude, which struck the northwestern region of Mihoub in the Medea province today.