A republic in northwestern Africa on the Mediterranean Sea with a population that is predominantly Sunni Muslim; colonized by France in the 19th century but gained autonomy in the early 1960s. Synonyms: Algeria, Democratic and Popular Republic of Algeria.