نشأت شركة نفطال - بسكرة -  في إطار إعادة هيكلة سوناطراك بموجب المرسوم رقم 131-03 المؤرخ في 30/30/1003.  تم اختيار اسم "نفطال" من خلال مسابقة وطنية، حيث تشير "نفط" إلى البترول الخام، دلالة على نشاط الشركة، و "ال" تمثل الحرف الأول للجزائر.  تم تأسيس الشركة الوطنية لتكرير وتوزيع المواد البترولية (SONATRACH) كشركة ذات أسهم برأس مال 03 مليار دج.

تم إعادة هيكلة نفطال بدون صلاحيات التكرير تحت اسم الشركة الوطنية لتسويق وتوزيع المواد البترولية نفطال بموجب المرسوم رقم 02/100 المؤرخ في 22/30/1002.  تتضمن الشركة 120 عاملًا موزّعين على 30 إطارًا إداريًا، 20 إطارًا تقنيًا، 72 عون تحكم، 00 عون تنفيذي، و00 عامل مؤقت، بمجموع يقدر بـ 230 عامل.

تتمثل مهام نفطال في تسويق وتوزيع المواد البترولية ومشتقاتها عبر التراب الوطني، بما في ذلك جميع أنواع الوقود (بنزين، مازوت، كير وزان، سير غاز)، بالإضافة إلى  الزيوت والشموع والمواد المضافة.