Hasta 1955, Argelia estaba dividida en tres departamentos: Argel, Orán y Constantina, mientras que la parte sahariana, llamada Territorios del Sur, estaba bajo la administración militar.
En 1956, se crearon ocho nuevos departamentos, tres más en 1958, dos de los cuales fueron abolidos el año siguiente.
El sur de Argelia no estaba departamentalizado, y formó 6 territorios que se reagruparon en los Territorios del Sur en 1902, su número se redujo a 4 en 1905.
La marca de estos departamentos aparece en documentos administrativos y en el procesamiento del correo.
Los demás departamentos persistieron hasta la independencia de Argelia en 1962.