شكلت من مجموعة السودانيين في عام 1938 م، مؤتمر الخريجين الذي نادى بتصفية الاستعمار في السودان ومنح السودانيين حق تقرير مصيرهم. وفي عام 1955 م، بدأت المفاوضات بين حكومتي الحكم الثنائي إنجلترا ومصر بشأن تشكيل لجنة دولية تشرف على تقرير المصير في السودان. وضمت كل من باكستان والسويد والهند وتشكوسلوفاكيا (جمهورية التشيك وسلوفاكيا حالياً) وسويسرا والنرويج ويوغسلافيا السابقة. واجتمع البرلمان السوداني في عام 1955 م، وأجاز 4 مقترحات حددت مطالب البلاد وهي:
الاستجابة لمطالب الجنوبيين بالفيدرالية،
اعلان الاستقلال،
تشكيل لجنة السيادة،
وتكوين جمعية تأسيسية.
تم تأجيل مطالب الجنوبيين على أنه سيتم وضع الاعتبار لحكومة فيدرالية للمديريات الجنوبية الثلاث (بحر الغزال وأعالي النيل والاستوائية) بواسطة الجمعية التأسيسية. واجمع البرلمان على الاستقلال وعلى أن يصبح السودان دولة مستقلة ذات سيادة. وترتب على الرغبة في الحصول على اعترافات سريعة بالاستقلال اختيار لجنة من خمسة نواب أحدهم جنوبي بواسطة البرلمان لتمارس سلطات رأس الدولة بموجب احكام دستور مؤقت يقره البرلمان حتى يتم انتخاب رئيس للدولة بمقتضى احكام دستور دائم. وفي الساعة الحادية عشر صباحاً من يوم الأحد أول يناير / كانون الثاني 1956 م، تم إنزال علمي الحكم الثنائي البريطاني والمصري من سارية سراي الحاكم العام (القصر الجمهوري، لاحقاً) ليرتفع في اللحظة نفسها علم جمهورية السودان ويشهد بميلاد دولة جديدة، أمام حشد كبير من السودانيين.
إسماعيل الأزهري ومحمد أحمد محجوب يرفعان علم الإستقلال في يناير 1956
وإنضم السودان إلى جامعة الدول العربية في 19 يناير/ كانون الثاني 1956 م، وإلى هيئة الأمم المتحدة في 12 نوفمبر / تشرين الثاني 1956 م، وهو من الدول المؤسسة لمنظمة الوحدة الأفريقية في 25 مايو/ أيار 1963 م، وفي الإتحاد الأفريقي الذي خلفها في يوليو / تموز 1999 م. [28]