Дипломатические отношения между СССР и Суданом были установлены 5 января 1956 года.
В 1960-е годы были подписаны долгосрочные соглашения, на основе которых успешно развивалось сотрудничество между двумя странами в различных областях. С начала 1970-х Судан в одностороннем порядке пошел на свертывание контактов с СССР. После военного переворота в апреле 1985 года, свергнувшего режим президента Джафара Нимейри (1971-1985), отношения двух стран по инициативе суданской стороны стали постепенно восстанавливаться.
29 декабря 1991 года Судан заявил об официальном признании Российской Федерации. Нынешнее суданское руководство во главе с президентом Омаром аль-Баширом выражает заинтересованность в развитии многопланового сотрудничества с Россией.
Политический диалог поддерживается на высшем и высоком уровне. Поддерживаются контакты по межпарламентской линии и по линии профильных министерств.
25 октября 2010 года состоялся телефонный разговор лидеров двух стран, в ходе которого обсуждались некоторые аспекты российско-суданских отношений и вопросы внутрисуданского урегулирования.
8 декабря 2010 года президент России Дмитрий Медведев направил президенту Судана послание с изложением российского видения процессов, происходящих в Судане в преддверии референдума о статусе юга страны.
18-21 октября 2015 года вице-президент Судана Хассабу Абдеррахман посетил Москву с рабочим визитом, в ходе которого прошли его переговоры с министром иностранных дел РФ Сергеем Лавровым, министром природных ресурсов и экологии РФ Сергеем Донским, а также состоялись встречи с представителями российских деловых кругов.
Осуществляется взаимодействие по линии внешнеполитических ведомств. В ноябре 2001 года и мае 2006 года Москву посетили министры иностранных дел Судана Мустафа Исмаил и Лам Аколь, а в декабре 2010 года, мае 2012 года, апреле 2013 года и апреле 2014 года — глава МИД Али Карти.
3 декабря 2014 года состоялся рабочий визит Сергея Лаврова в Хартум, в ходе которого были проведены его встреча с президентом Судана и переговоры с Али Карти.
В сентябре 2015 года по приглашению российской стороны в Москве прошли переговоры министров иностранных дел Судана и Южного Судана Ибрагима Гандура и Бенджамина Барнабы, состоялась трехсторонняя встреча с участием Сергея Лаврова.
10 сентября 2015 года Москву посетил министр иностранных дел Судана Ибрагим Гандур.
26 февраля 2016 года в Москве "на полях" третьей министерской сессии Российско-Арабского Форума сотрудничества Ибрагим Гандур провел беседу с Сергеем Лавровым.
1-2 апреля 2013 года в Москве с рабочим визитом побывал председатель Дарфурской региональной администрации (ДРА) Тиджани Сисси.
Регулярный характер носят контакты в рамках сессий Генеральной Ассамблеи ООН, на полях которых в 2010, 2011, 2014, 2016 и 2017 годах состоялись встречи Сергея Лаврова с Али Карти и Ибрагимом Гандуром.
Поддерживается практика приема спецпредставителей глав государств. Трижды в Москве побывал спецпредставитель президента Судана по Дарфуру Абдельрахим Хусейн (в октябре 2004 года в должности министра внутренних дел, в октябре 2006 и в ноябре 2008 года — министра обороны) с целью передачи посланий президента Судана на имя президента России по дарфурской проблеме.
В апреле 2000 года Москву посетил спецпредставитель президента Судана, министр финансов и национальной экономики Авада Аль-Джаз, передавший на имя президента Российской Федерации послание Омара аль-Башира в связи с выдачей 4 марта 2009 года Международным уголовным судом ордера на арест суданского руководителя.
7 декабря 2012 года Сергей Лавров принял помощника президента Судана Нафие Али Нафие, прибывшего в Москву с визитом во главе суданской межведомственной делегации. Он передал послание президента Судана на имя президента РФ по перспективам развития двусторонних отношений.
В 2009-2012 годах Хартум неоднократно посещал спецпредставитель президента Российской Федерации по Судану Михаил Маргелов.
2 июня 2015 года специальный представитель президента РФ по Ближнему Востоку и странам Африки, заместитель министра иностранных дел Михаил Богданов принял участие в церемонии инаугурации президента Судана Омара аль-Башира.
10 октября 2016 года в Хартуме Богданов принял участие в торжественной церемонии, посвященной завершению Конференции по национальному диалогу, а также провел ряд встреч, в том числе с президентом Судана Омаром аль-Баширом, министром иностранных дел Ибрагимом Гандуром и др.
В декабре 2010 года в качестве главного механизма внешнеполитического взаимодействия и координации работы по развитию многопрофильного сотрудничества высокого уровня был учрежден Российско-Суданский Рабочий комитет высокого уровня. Проведены шесть его заседаний, последнее — в Москве 3 августа 2017 года.
С сентября 2013 года функционирует Российско-Суданская Межправительственная комиссия по торгово-экономическому сотрудничеству. Четвертое заседание МПК состоялось в Москве 5-7 декабря 2016 года.
С июня 2010 года действует Российско-Суданский деловой совет (РСДС).
Торгово-экономические связи с Суданом регулируются межправительственным Соглашением о торговле, экономическом и техническом сотрудничестве (1998) и в настоящее время носят ограниченный характер. Их развитию препятствуют сложности в сфере предоставления банковских гарантий и финансовых расчетов за поставки товаров суданским компаниям.
По данным Федеральной таможенной службы, товарооборот между Россией и Суданом по итогам 2016 года составил 231,9 миллиона долларов, в том числе российский экспорт — 231,5 миллиона долларов и импорт — 348,4 тысяч долларов.
В структуре экспорта России в Судан основная доля поставок пришлась на следующие виды товаров: продовольственные товары и сельскохозяйственное сырье (79,19% от всего объема экспорта России в Судан); машины, оборудование и транспортные средства (0,67%); продукция химической промышленности (0,21%).
В структуре импорта России из Судана основная доля поставок пришлась на следующие виды товаров: продовольственные товары и сельскохозяйственное сырье (85,44% от всего объема импорта России из Судана); машины, оборудование и транспортные средства (12,71%); продукция химической промышленности (0,05%).
По данным Федеральной таможенной службы, товарооборот между Россией и Суданом по итогам первого и второго кварталов 2017 года составил 195,4 миллиона долларов, в том числе российский экспорт — 194,9 миллиона долларов и импорт — 512,6 тысяч долларов.
Осуществляется военно-техническое сотрудничество. В настоящее время исполняются контракты на поставку 12 десантно-транспортных вертолетов Ми-8МТ и 12 транспортно-боевых вертолетов Ми-24П. Прорабатываются обращения о поставке БТР-80А, стрелкового оружия и боеприпасов, дополнительной партии вертолетов.
23-24 августа 2017 года в Москве состоялось второе заседание Смешанной Российско-Суданской Межправительственной комиссии по военно-техническому сотрудничеству.
Сотрудничество в сфере науки, культуры и образования носит ограниченный характер. Главное направление — подготовка суданских специалистов в отечественных вузах (с 1956 года — 10 тысяч человек). В Хартумском университете ведется преподавание русского языка (в настоящее время обучается около 200 студентов). В Судане действуют Ассоциация выпускников советских и российских вузов и Общество судано-российской дружбы.
Развивается сотрудничество в сфере здравоохранения: в 2013 году Минздравом России был заключен Меморандум о взаимопонимании в сфере здравоохранения и медицинской науки с министерством здравоохранения Республики Судан.
