С. после завоевания независимости (с 1956). 1 января 1956 С. был провозглашен независимой республикой. СССР и другие социалистические страны в числе первых признали молодую республику. В 1956 она была принята в ООН и Лигу арабских государств. В январе 1956 между С. и СССР были установлены дипломатические отношения. К власти в С. пришли буржуазно-компрадорские и феодально-племенные круги, представленные в парламенте главным образом членами правых политических партий. Сохранение в С. тяжёлого колониального наследия, крайне низкий уровень экономики, засилье иностранных монополий, зависимость экономики от экспорта хлопка, реакционная политика правящих кругов, стремившихся к сотрудничеству с империалистами, ухудшение экономического положения — всё это вызывало рост возмущения народных масс. Усилилось демократическое движение, в котором ведущую роль играла СКП и созданная по её инициативе (1953) партия Антиимпериалистический фронт (АФ). В этой обстановке командование суданской армии, при поддержке партии «Аль-Умма» и секты «Аль-Ансар», совершило 17 ноября 1958 государственный переворот. Власть перешла к Верховному совету вооружённых сил во главе с генералом И. Аббудом. Был распущен парламент, запрещены политические партии, профсоюзы, отменена временная конституция 1956, демократические силы подверглись репрессиям. Правительство Аббуда всемерно поощряло иностранные капиталовложения в экономику С.
Во внешней политике С. проводил с 1956, хотя и непоследовательно, нейтралистский курс. Некоторое развитие получили отношения с Советским Союзом и другими социалистическими странами. В 1959 и 1961 С. заключил с СССР соглашения о торговле и об экономическом и техническом сотрудничестве. Он поддержал Египет во время англо-франко-израильской агрессии 1956. Во время израильской агрессии против арабских стран 1967 С. объявил Израилю войну, направил воинские части в помощь Египту.
После прихода к власти военного правительства Аббуда осложнилось положение на Юге С. Население этого района по-прежнему не получило прав, которые учитывали бы его национальные, религиозные и социально-экономические особенности. Империалистические круги всячески подогревали сепаратистские настроения Юга страны. Националистическое движение, принявшее вооружённый характер, подавлялось войсками правительства. В 1963 в эмиграции возникла партия Судано-африканский национальный союз (САНУ), выражавшая интересы южносуданских националистических кругов. На Юге С. была создана антиправительственная военно-политическая организация «Анья-нья». Реакционная внутренняя политика правительства Аббуда вызвала широкое народное движение, начавшееся 21 октября 1964 и приведшее к свержению диктатуры Аббуда. В правительство Объединённого национального фронта, созданного по инициативе СКП, наряду с представителями буржуазно-помещичьих партий (получивших около 80% мест в Учредительном собрании) вошли прогрессивные силы, включая СКП. Однако процесс демократизации был сорван правыми партиями. В декабре 1965 в С. к власти пришёл реакционный блок буржуазно-помещичьих и феодально-племенных кругов. 25 мая 1969 в результате революционного переворота, осуществленного офицерами-патриотами суданской армии, поддержанными др. прогрессивными силами, реакционный режим был свергнут. В состав пришедшего к власти Революционного совета во главе с генерал-майором Джафаром Нимейри и правительства вошли революционно-демократические деятели и коммунисты. Страна стала называться Демократической Республикой Судан (ДРС). На основе антиимпериалистической революционно-демократической программы нового режима осуществлен ряд социально-экономических реформ: национализация иностранных компаний, экспроприация собственности феодально-племенной верхушки, ряд мер по демократизации государственного аппарата. 9 июня 1969 объявлено о решении правительства предоставить южным провинциям ДРС автономный статут. Во внешней политике ДРС проводила активный антиимпериалистический курс. Расширились отношения с социалистическими странами. Были установлены дипломатические отношения с ГДР, ДРВ, КНДР; ДРС признала Временное революционное правительство Южного Вьетнама. Однако прогрессивное развитие ДРС затруднялось вследствие подрывной деятельности реакционных и империалистических кругов. С 1969 усилилось сепаратистское движение на Юге ДРС; продолжались военные действия между южносуданскими сепаратистами и правительственными войсками. Усилились разногласия в рядах демократических сил о путях дальнейшего развития страны. Особенно тяжёлые последствия имели события 19—22 июля 1971, в ходе которых группа левонастроенных офицеров попыталась совершить государственный переворот и отстранить Нимейри от власти. Участники этой попытки подверглись жестоким репрессиям. По обвинению в поддержке этой попытки были казнены некоторые руководители СКП, в том числе генеральный секретарь СКП А. X. Махджуб. Под влиянием усиливших свои позиции правонационалистических сил, в том числе сторонников прозападной ориентации, был взят курс на поощрение частного сектора и иностранных капиталовложений. Активизировались связи с капиталистическими странами (США, ФРГ, Великобританией и др.) и с монархическими арабскими государствами; развитие отношений с другими арабскими государствами и социалистическими странами затормозилось. После 1971 был отменен ряд принятых в 1970 решений о национализации собственности некоторых иностранных и суданских фирм.