【同埃塞俄比亚的关系】苏丹与埃塞俄比亚曾因相互支持对方反对派而长期交恶。1996年7月非统组织第32届首脑会议期间，巴希尔总统与埃塞总统梅莱斯举行会晤，双方均表示愿意和平共处，和平解决边界争端。2017年下半年以来，两国元首互动频繁，实现互访。2018年1月，苏总统巴希尔、埃塞总理海尔马里亚姆、埃及总统塞西在出席非盟峰会期间举行会晤，决定成立由三国外长和情报部门负责人组成的委员会，就三国关系保持沟通。成立由三国水利部长组成的技术委员会商讨解决复兴大坝建设中面临的问题。2020年10月，埃塞总统萨赫勒－沃克出席苏过渡政府同主要反对派武装在南苏丹首都朱巴签署《朱巴和平协议》仪式。11月，埃塞政府对提格雷州采取执法行动，苏趁机占领苏埃边境争议地区法什卡，两国爆发边境冲突。2021年5月，埃塞俄比亚民兵在政府军配合下在法什卡发动军事行动，苏丹军队予以反击。9月，两国在法什卡地区再次发生交火。2022年6月，埃塞民兵突袭法什卡，造成苏士兵、平民伤亡。7月，苏主权委员会zhuxi布尔汉同埃塞总理阿比在伊加特特别峰会期间举行会晤，同意通过对话和平解决问题。8月，埃塞空军宣称击落一架来自苏领空、搭载供应“提格雷人民解放阵线”武器的飞机。10月，苏丹主权委员会zhuxi布尔汉同埃塞总理阿比在亚的斯亚贝巴举行会见，双方同意妥善解决两国边境争端等问题。2023年1月，苏主权委员会zhuxi布尔汉会见到访的埃塞总理阿比，双方一致同意通过对话和平解决复兴大坝、边境争端等问题

【同乍得的关系】苏丹与乍得的关系曾数次因达尔富尔问题紧张。2008年5月，苏达尔富尔地区反政府武装“正义与平等运动”（JEM）袭击苏首都喀土穆，苏指责乍参与策划和实施了这一袭击行动，遂宣布与乍断交。8月，在利比亚斡旋下，苏乍同意恢复外交关系。2009年5月，在卡塔尔和利比亚等国努力下，苏乍双方在卡塔尔首都多哈签署和平协议。此后，乍指责苏支持乍反政府武装，同时多次空袭达区，并派遣地面部队进入苏境内追捕叛军。苏对此予以否认并保持克制。其后双方均有意改善关系，承诺不再支持对方叛军。2010年两国总统互访，双方关系实现正常化。2014年以来，两国总统多次互访，双边关系逐步改善，两国在经济、安全、边境贸易等领域开展多项合作。2019年，苏丹局势发生变化后，乍得总统代比向苏丹军事过渡委员会表示支持。2020年10月，乍总统代比出席苏过渡政府同主要反对派武装在南苏丹首都朱巴签署《朱巴和平协议》仪式。2021年4月，苏主权委员会zhuxi布尔汉出席乍总统代比葬礼。2023年1月，苏主权委员会zhuxi布尔汉访乍，同乍军事过渡委员会zhuxi穆罕默德举行会见，双方一致同意深化两国关系，携手应对边境安全挑战

同厄立特里亚的关系

苏曾长期支持厄的独立运动，但1993年厄独立后，两国反目成仇，时常发生边界冲突。

1994年厄宣布与苏断交。

1999年，巴希尔总统同厄总统伊萨亚斯两次举行会晤，并签署和解协议，决定恢复两国外交关系。苏丹和厄立特里亚相互指责对方支持各自反政府武装，两国关系持续紧张。

2005年5月，苏丹总统巴希尔和厄立特里亚总统伊萨亚斯在的黎波里举行了会晤。10月，厄特代外长欧麦尔访苏，提议改善两国关系。12月，苏第一副总统基尔、外长阿贾维尼、苏总统顾问萨拉丁相继访问厄特，两国关系出现积极改善势头。

同乌干达的关系

苏乌双方曾因相互支持对方反政府武装而长期交恶，并导致1995年断交。

1999年巴希尔总统与穆塞韦尼总统在内罗毕会晤，签署关于恢复两国外交关系、不以武力解决争端和停止支持对方反政府武装的协议。

2000年9月，经埃及、利比亚调解，苏乌关系基本实现正常化。

2005年5月，乌国防部长访苏。

同肯尼亚的关系

苏与肯之间有领土争端，肯长期同情与支持苏南方反政府武装。

巴希尔执政后，与肯就两国边境地区现状达成谅解，签署了安全协定，两国关系得到显著改善。肯与埃塞、厄、乌干达组成“伊加特”四国调解委员会斡旋解决苏南方问题。

在肯的积极斡旋下，自2003年9月起，苏第一副总统塔哈与SPLA领导人加朗在肯举行了多轮政治谈判，并与2005年1月在肯签署了《全面和平协议》。

2005年5月，苏丹和肯尼亚签署两国武装部队关系协议。

同利比亚的关系

尼迈里时期，两国关系紧张。

1975年和1976年，苏丹发生两起有利比亚背景的未遂政变，苏同利断交。

1978年两国复交。

1981年因乍得问题，苏再次与利断交。