中国同苏丹于1959年2月4日建交，两国长期友好。苏丹政府在台湾、涉藏、涉疆等问题上坚定支持中国。中苏建交以来，双边政治交往频繁。20世纪60年代，周恩来总理、陈毅副总理访问苏丹，苏军政府首脑阿布德访华。70年代，苏丹总统尼迈里多次访华。80年代，李鹏副总理访苏，苏丹萨迪克总理访华。90年代，钱其琛副总理访苏，苏丹总统巴希尔两次访华。进入21世纪，中苏关系有了长足的发展。2000年联合国千年首脑会议期间，江泽民主席与巴希尔总统举行了会晤。2005年4月亚非峰会期间，胡锦涛主席与巴希尔总统举行了会晤。2006年11月，巴希尔总统来华出席中非合作论坛北京峰会，胡锦涛主席、温家宝总理分别与其会晤。2007年2月，胡锦涛主席对苏丹进行国事访问。2009年11月中非合作论坛第四届部长级会议期间，温家宝总理与巴希尔总统举行了会晤。2011年6月，巴希尔总统再次访华，胡锦涛主席、吴邦国委员长和李克强副总理分别与其会谈、会见。2013年3月，巴希尔总统分别致函祝贺习近平当选中华人民共和国主席、李克强当选中国国务院总理。

　　2015年1月，苏丹总统助理甘杜尔赴华与李源潮副主席共同主持第三届中苏执政党高层对话，俞正声政协主席会见。同月王毅外长访苏，巴希尔总统会见，王毅外长与苏丹外长库尔提举行会谈。6月习近平主席特使、环境保护部部长陈吉宁来苏出席巴希尔总统连任就职仪式，巴希尔总统会见。9月巴希尔总统赴华出席中国人民抗日战争暨世界反法西斯战争胜利70周年纪念活动，习近平主席与其会见，并共同签署了《中华人民共和国和苏丹共和国关于建立战略伙伴关系的联合声明》。10月,苏总统助理、全国大会党副主席易卜拉欣赴华出席亚洲政党丝绸之路专题会议。

　　2016年7月，苏总统助理、发展对华关系委员会副主席贾兹访华并出席中非合作论坛约翰内斯堡峰会成果落实协调人会议。9月，农业部部长韩长赋访苏并主持召开中苏农业执行委员会第三次会议。10月，苏外长甘杜尔访华。11月，全国政协副主席王家瑞访苏并主持召开第四届中苏执政党高层对话。

　　2017年5月，苏丹总统助理、发展对金砖国家关系委员会副主席贾兹赴华出席中苏合作协调工作组首次会议。8月，张高丽副总理应苏丹第一副总统巴克里邀请访苏，会见巴希尔总统，同巴克里举行会谈。10月，苏丹首席大法官、最高法院院长海德尔赴华参访。

　　2018年6月，外交部中阿合作论坛事务大使李成文访苏。7月，苏丹外交国务部长乌萨马赴华出席中阿合作论坛第八届部长级会议。9月，巴希尔总统应邀赴华出席中非合作论坛北京峰会，习近平主席、李克强总理分别与巴举行会晤。12月，最高人民法院副院长姜伟访苏。

　　2019年1月，苏丹总统特使费萨尔访华。2月，苏丹国民议会副议长艾哈迈德访华。2月4日，习近平主席同苏丹总统巴希尔就中苏建交60周年互致贺电，李克强总理同苏丹总理穆塔兹互致贺电，王毅国务委员兼外长同苏丹外长迪尔迪里互致贺电。6月，苏丹外交部代理部长易卜拉欣赴华出席中非合作论坛北京峰会成果落实协调人会议。9月，王毅国务委员兼外长在出席第74届联大会议期间会见苏过渡政府总理哈姆杜克。

　　2020年2月，王毅国务委员兼外长应约同苏丹外长阿斯玛通电话。4月，李克强总理应约同苏丹过渡政府总理哈姆杜克通电话。7月，苏丹外长阿斯玛出席中阿合作论坛第九届部长级视频会议。11月，苏丹代理财政部长希巴出席第三届中国国际进口博览会暨虹桥国际经济论坛开幕式。

　　此外，在政治外交领域，中苏之间还建立了以下两个交流机制：

　　一是外交部定期政治磋商机制。1997年，中苏两国外交部建立定期政治磋商机制，迄今已举行七轮。该机制旨在就双边关系及共同关心的国际和地区问题交换看法，加强两国外交部交流与合作。

　　二是执政党高层对话。2002年8月，苏丹前执政党全国大会党与我党建立关系。2003年9月两党签订合作议定书。2012年1月两党举行首届中苏执政党高层对话，迄今共举行五届。2018年更名为中苏执政党高层政治对话。该对话机制旨在就有关政治议题、发展两党和两国关系进行战略对话。