Après l’indépendance de l’Algérie, le décret du maintient la division du pays en quinze départements ainsi que leur dénomination. Les départements de Bône et d’Orléansville sont renommés respectivement départements d’Annaba et d’El-Asnam par l’ordonnances du . Le département de Batna reçoit la dénomination alternative de département de l’Aurès par l’ordonnance du puis est renommé ainsi par le décret du .