Parlamentsval hölls i Sudan den 27 februari och 8 mars 1958. De första valen sedan självständigheten 1956 var tänkta att hållas i augusti 1957, men sköts upp av det styrande rådet, som hävdade att översvämningar skulle påverka omröstningen. Resultatet blev en seger för Ummapartiet , som vann 63 av de 173 platserna.
Southern Sudan Federal Party tävlade i valet och vann 40 av de 46 platser som tilldelats de södra provinserna. Partiplattformen utgjorde en allvarlig utmaning för myndigheterna. Men när det stod klart att partiets krav på en federal struktur skulle ignoreras av den konstituerande församlingen, lämnade de södra parlamentsledamöterna parlamentet den 16 juni 1958.