algerie Colonized by France in the 19th century but gained autonomy in the early 1960s A republic in northwestern Africa on the Mediterranean Sea