【同美国的关系】1952年，美在喀土穆设联络处，苏丹独立后升为大使馆。1967年，苏丹为抗议美支持以色列对阿拉伯国家发动侵略战争，同美断交。1972年复交。1989年巴希尔政变上台后，两国关系急剧恶化。1993年，美将苏列入支持恐怖主义国家的黑名单，并于1996年推动安理会通过决议，对苏丹进行外交和航空制裁。1997年，美国单方面对苏丹实施经济制裁。1998年8月，美国指责苏丹卷入美国驻坦桑尼亚和肯尼亚使馆爆炸案，并以苏丹希法制药厂生产违禁化学武器为由，用导弹炸毁该药厂，苏美关系严重恶化。
“9.11”事件后，苏丹政府在反恐问题上配合美国，两国关系较前有所缓和。2001年，安理会取消对苏制裁。但美未将苏从支持恐怖主义国家黑名单中删除，并单方面维持对苏经济制裁。苏外交官员与美方多次接触，表示愿与美改善关系。但美坚持将改善美苏关系与苏落实北南《全面和平协议》和解决达尔富尔问题挂钩。2009年10月，美国公布对苏丹新政策，由过去一味施压转为保持压力与进行接触并重，表示将与苏丹保持对话，推动达问题解决和《全面和平协议》的落实，并根据苏方表现予以奖惩。2011年2月，苏丹外长库尔提访美，美表示如苏承认南方独立，将启动把苏从支持恐怖主义国家名单中除名进程。2011年11月，奥巴马表示，苏政府持续对美国国家安全和外交政策构成威胁，决定将对苏紧急状态延长一年，同时维持对苏制裁。2012年11月，美宣布对苏制裁再度延长一年。2013年5月，苏外长库尔提在非盟峰会期间会见美国务卿克里。8月，美总统奥巴马任命唐纳德•布斯为新任南北苏丹问题特使。9月，美国务卿克里在联合国大会期间会见苏外长库尔提。10月，美宣布对苏制裁再度延长一年。
【同埃塞俄比亚的关系】双方曾因相互支持对方反对派而长期交恶。1996年7月非统组织第32届首脑会议期间，巴希尔总统与埃塞总统梅莱斯举行会晤，双方均表示愿意和平共处，和平解决边界争端。1998年埃塞同厄立特里亚发生武装冲突后，苏、埃关系明显改善。近年来，苏埃关系进入全面正常化阶段，两国保持睦邻友好关系。埃塞对苏和平进程予以支持 2005年4月，巴希尔总统参加在亚的斯亚贝巴举行的“东非首脑会议”，并会见了埃塞总理，双方决定将部长级会议提升到首脑级会晤。2010年5月，埃塞总理梅莱斯参加了巴希尔总统就职典礼。2011年6月，在梅莱斯总理的主持下，苏北南双方在亚的斯亚贝巴就阿布耶伊问题达成一致，同意解除在阿区的军事武装，并由联合国和埃塞俄比亚政府在该地区尽快部署维和部队。2012年1月，在第十八届非盟首脑会议期间，梅莱斯总理召集肯尼亚和两苏总统举行四方峰会，商讨解决两苏石油利益分配问题。9月27日，两苏元首在亚的斯亚贝巴就双边合作以及边境安全、经济、公民地位等问题签署一系列协议。2013年3月，两苏在亚的斯亚贝巴就执行边界安全协议和非盟提出的执行已达成协议的时间表达成一致。2014年2月，苏丹与埃塞俄比亚签署协议，建立两国边境联合部队。
【同乍得的关系】苏丹与乍得关系因达尔富尔问题一度紧张。经有关各方努力协调，苏乍先后6次签署和解协议。2008年5月，苏丹达尔富尔地区反政府武装“正义与平等运动”袭击苏首都喀土穆，苏丹指责乍得参与策划和实施了这一袭击行动，遂宣布与乍断交。8月，在利比亚斡旋下，苏乍同意恢复外交关系。2009年5月3日，在卡塔尔和利比亚等努力下，苏乍双方在卡塔尔首都多哈签署和平协议。4日，反对乍政府的武装组织同乍政府军激烈交火。乍随即发表公报，指责苏丹支持对乍政府军的进攻。苏方对此予以否认。此后，乍军多次空袭达区，并派遣地面部队进入苏境内追捕叛军。苏对此保持克制。其后双方均有意改善关系，承诺不再支持对方叛军，乍得已停止向“正义与平等运动”提供基地和武器装备。2010年两国总统互访，双方关系实现正常化。