Algeria was a country on Earth.
The Tenth Doctor once pretended to get a phone call from the president of Algeria, who he believed he might have met once. (COMIC: Revolutions of Terror)
Jean-Pierre Rex was stationed in Algeria when he served in the French Army. He deserted after one year when he saw what they were doing. (PROSE: Revolution Man)
Jacqueline Duvall was from Algeria. (PROSE: Iceberg)