تمّ إنشاء الهيئة القومية للإتصالات في سبتمبر من عام 1996 بهدف توفير إطار تنظيمي فعّال وضوابط مناسبة لضمان المنافسة الشريفة وحماية مصالح المشتركين. تمارس الهيئة كجهاز حكومي، مهامها التنظيمية بإستقلالية مناسبة وسلطات وإختصاصات شاملة لأداء واجباتها بصورة فعالة.

المقر الرئيسي للهيئة مدينة الخرطوم ويجوز لها إنشاء فروع في كل ولايات السودان. وتخضع الهيئة القومية لإشراف الوزير المسؤول عن قطاع الاتصالات ، في تنفيذ واجباتها، والوفاء بمهامها وممارسة صلاحياتها وفقا للاتجاهات الأساسية الصادرة عنه لغرض تطوير وسائل الاعلام معلومات ونظم الإتصالات السلكية واللاسلكية.

ويقوم الوزير المختص بتحديد الإتجاهات والمبادئ التوجيهية للسياسة العامة للمؤسسة وفقا لسياسات وخطط الدولة.

ويجري العمل حاليا في مراجعة قانون الإتصالات الحالي لسنة 2001 وتعديله لجعله أكثر شمولية ومواكبة للتطور التقني المضطرد في مجال الاتصالات و المعلومات وتمازج تقاناتها وتطبيقاتها وخدماتها.