Республіка Судан (РС) визнала незалежність України 25 квітня 1992 року.
Дипломатичні відносини між двома країнами були встановлені 25 січня 1993 року.
Судан віднесено до країн відповідальності Посольства України в Єгипті. В Судані діє Почесне консульство України (м.Хартум). У вересні 2013 р. започатковано роботу Посольства Республіки Судан в Українi.
Політичний діалог:
Першою поїздкою суданського урядовця високого рівня в Україну став офіційний візит Державного міністра у закордонних справах Республіки Судан у травні 2002 року.
У грудні 2009 р. відбувся візит суданської делегації на чолі з Державним міністром тваринних ресурсів та рибальства д-р. Файсалом Хасаном Ібрагімом, за результатами якого було прийнято рішення щодо розширення співробітництва між Україною та Суданом у сфері сільського господарства.
13-16 травня 2012 р. здійснив візит до Києва Державний міністр транспорту, доріг та мостів РС Ф. Абдалла.
2-4 липня 2012 р. відбувся офіційний візит в Україну Міністра закордонних справ РС Алі Карті.
26-28 вересня 2012 р. – здійснив візит до Києва Федеральний міністр науки та зв’язку РС І. Мохамед.
4-8 лютого 2013 р. – Київ з офіційним візитом відвідав Федеральний міністр транспорту, доріг і мостів РС А. Нагар.
27 березня 2014 року Судан був однією з двох африканських країн, які проголосували проти Резолюції 68-ї сесії Генеральної Асамблеї ООН 68/262 «Територіальна цілісність України». Делегація Судану проголосувала проти резолюції ГА ООН щодо стану прав людини в АР Крим і м. Севастополь від 19.12.2016, 19.12.2017 та 15.11.2018 (останнє голосування – у Третьому комітеті ГА ООН).
Постійний представник України при ООН В. Єльченко на час непостійного членства України в 2016-2017 роках в РБ ООН був обраний Головою Комітету 1591 щодо Судану.
2 липня 2018р. в Києві відбулись українсько-суданські політичні консультації на рівні директорів профільних департаментів МЗС, під час яких було досягнуто домовленостей про активізацію співпраці в торговельно-економічній, інвестиційній, освітній та культурно-гуманітарній сферах та погоджено алгоритм взаємодії на міжнародних платформах.
Указом Президента України №380/2018 від 22 листопада 2018 року було вирішено надати Республіці Судан гуманітарну допомогу.