La distribution du gaz naturel en Algérie fait l'objet d'une offre publique à travers laquelle la Sonelgaz espère élargir son offre à des centaines de villages et de villes à travers tout le territoire algérien. En effet, pour la période 1999 / 2015, un programme national gaz a été décidé par le gouvernement pour faire face à la croissance remarquable de la demande de gaz naturel enregistrée ces dernières années. Cet important programme par lequel Sonelgaz entend consolider sa place sur le marché algérien et préparer ses différents grands métiers à la concurrence ouverte par la loi du 05 février 2002, vise à renforcer le réseau gazier algérien et à le ramener au même niveau que celui de l'électricité. L'enjeu de ce programme gaz est énorme. En plus d'améliorer le taux de pénétration de cette source d'énergie en Algérie, ce programme consiste également à doter le métier de la distribution, stratégique pour l'avenir du Groupe, des infrastructures et des équipements dont ses directions générales et filiales ont besoin pour assurer un service de qualité et gagner de nouvelles parts de marché dans le contexte nouveau de l'économie de marché et de l'ouverture du secteur énergétique algérien aux opérateurs privés et étrangers. Il faut dire que les programmes de distribution publique de gaz rencontrent un énorme écho auprès des populations, ce qui induit une très forte et permanente demande d'extension de la part des wilayas. L'un des objectifs des programmes lancés est d'assurer un équilibre entre les wilayas en termes de pénétration du gaz naturel. Les wilayas qui enregistrent un déficit en matière d'alimentation en gaz, comme c'est le cas pour celles du Sud et certaines du Nord (Tizi Ouzou, Mostaganem, Chlef…), viennent de bénéficier d'un programme spécial. A ce titre, on ne peut parler du secteur de la distribution publique du gaz sans aborder le projet de la Rocade gazière Est-Ouest le long des Hauts-Plateaux (GREO), qui est l'un des grands projets structurants du secteur. Ce gazoduc reliera les wilayas de Khenchela jusqu'à Sidi Bel Abbès, et suivra globalement le tracé de la rocade routière des Hauts-Plateaux. La rocade est nécessaire pour garantir et sécuriser l'approvisionnement en gaz naturel de la région des Hauts-Plateaux qui couvre une vingtaine de wilayas. Pour rappel, en 2007, plus de 2,4 millions de foyers ont été raccordés au gaz naturel. Ce chiffre représente en termes de réalisation physique, durant la période allant de 2000 à 2007, pas moins de 3.102 km en réseaux transport réalisés, 16.361 km en longueur de réseaux de distribution réalisés et 699.317 branchements. Le Groupe Sonelgaz a investi 50.500 MDA durant cette période. Les 2,4 millions de clients ne sont là qu'un prélude à une étape plus importante quant à l'étendue du réseau gaz. En effet, le taux de pénétration du gaz naturel, qui était de 37% en 2006, est passé à 40% en 2007. En 2009, ce chiffre devra dépasser les 46% et en 2010, près d'un foyer sur deux aura accès au gaz naturel. La demande en gaz annuelle prévue pour l'année 2009 s'élèvera à 19,7 milliards de m3, répartis comme suit : distribution publique : 5,2 milliards de m3, clients industriels : 3,2 milliards de m3 et enfin, centrales électriques : 11,3 milliards de m3, tandis que les prévisions tablent sur une demande de 22,4 milliards de m3 en 2012. Et Sonelgaz s'attelle à être au rendez-vous, puisque d'ici à 2017, pas moins de 74.761 km de réseau de distribution gaz seront réalisés. La longueur du réseau national de distribution sera donc de près de 108.111 kilomètres. Le nombre prévisionnel total d'abonnés en gaz passera ainsi de 2,4 millions en 2007 à 5 millions en 2017, soit une augmentation de plus de 2,6 millions, équivalent à un taux d'accroissement annuel moyen de 7,56%.