L'Algérie, officiellement annexée par la France en 1848, fut partagée le 9 décembre de la même année, en trois départements : Oran, Alger et Constantine, correspondant aux zones civiles des trois beyliks ottomans récemment conquis, dont la loi du 24 décembre 1902 fixa les limites définitives. Le sud algérien ne fut pas départementalisé, et formait 6 territoires qui furent regroupés au sein des Territoires du Sud en 1902, leur nombre fut réduit à 4 en 1905. La marque de ces départements apparaît dans les documents administratifs et dans le traitement du courrier.