Neuf stations-service sur les 42 programmées pour l'autoroute Est-Ouest sont déjà opérationnelles, alors que les 33 autres stations prévues doivent être réceptionnées avant la fin 2013. Les stations-service sont implantées dans les wilayas de Relizane, Sidi Bel-Abbès, Sétif et Bordj Bou Arréridj avec deux stations chacune ainsi qu'une station dans la wilaya de Chlef. Selon le directeur de la communication de Naftal, M. Djamel Cherdoud, les stations réceptionnées "disposent de toutes les commodités nécessaires pour le confort de leurs utilisateurs, notamment les distributeurs automatiques de billets (DAB), les boutiques, les aires de repos et les cafétérias", outre les distributeurs de carburants. Les stations-service en question sont alimentées par l'énergie solaire produite à partir de panneaux photovoltaïques, tandis que les distributeurs de carburants sont équipés de kits de récupération de vapeur afin d'éviter leur propagation dans l'air par souci de préserver l'environnement. Les 33 autres stations restantes du programme destiné à couvrir toute l'autoroute Est-ouest qui s'étend sur plus de 1.200 km doivent être réceptionnées avant fin 2013, a ajouté le même responsable. Pour rappel, Naftal, chargée de la distribution de carburants et pneumatiques, s'est vu attribuer en 2010 la réalisation et l'exploitation des 42 stations-service programmées pour l'autoroute Est-ouest. Cependant le choix d'un opérateur algérien public pour réaliser ces stations relève d'une décision stratégique visant à sauvegarder la souveraineté nationale. Enfin, la Société nationale de génie civil et bâtiment (GCB), filiale de Sonatrach, a été chargée d'assurer pour le compte de Naftal la réalisation des travaux de terrassement et de viabilisation de ces infrastructures.
