Un programme ambitieux de modernisation et d'extension du réseau ferroviaire a été mis en œuvre par les pouvoirs publics : plus de 700 km de voies nouvelles, 900 km à moderniser et environ 2 300 km de voies à électrifier.
Ce programme s'étale jusqu'à 2012. Il vise un accroissement régulier et continu du nombre de voyageurs pour atteindre en 2010 près de 80 millions de voyageurs et 15 millions de tonnes de marchandises.
La concrétisation de ces objectifs repose sur l'acquisition de nouveaux matériels roulants, une refonte de l'organisation des acheminements et la construction de lignes nouvelles à grande vitesse, principalement les tronçons : Alger, Touggourt-Hassi Messaoud, Boumedfâa-Djelfa et Oued Tlelat-Frontière marocaine.
Note : -Les lignes à grande vitesse (Lgv), trois projets à concrétiser d'ici à 2009, concernent les tronçons Bordj Bou Arreridj-Miliana (330 km pour un coût de deux milliards d'euros), Boumedfâa-Djelfa (220 km pour un coût entre 1 et 1,5 milliard d'euros) et Touggourt-Hassi Messaoud (150 km pour un coût de 300 millions d'euros). Ils seront réalisés selon la formule Design and Build (conception et réalisation).
Le tronçon Annaba-Ramdane Djamel , à moderniser, est en cours de réalisation (150 km pour un coût de 240 millons d'euros) .