Wybory parlamentarne odbyły się w Sudanie 27 lutego i 8 marca 1958 r. Pierwsze wybory od uzyskania niepodległości w 1956 r. Miały się odbyć w sierpniu 1957 r., Ale zostały przełożone przez radę rządzącą, która twierdziła, że powódź wpłynie na głosowanie. Rezultatem było zwycięstwo Partii Umma , która zdobyła 63 ze 173 mandatów.
Partia Federalna Sudanu Południowego startowała w wyborach i zdobyła 40 z 46 mandatów przyznanych południowym prowincjom. Platforma partyjna stanowiła dla władz poważne wyzwanie. Kiedy jednak stało się jasne, że postulaty partii dotyczące struktury federalnej zostaną zignorowane przez Konstytuantę, 16 czerwca 1958 r. posłowie południa opuścili parlament.