中国共产党同苏丹全国大会党（National Congress Party）（苏丹执政党，简称全国大）于2002年8月建立关系以来，两党友好关系持续发展，各级别团组互访不断，机制化交流全面推进。迄今两党共举行五届执政党高层政治对话，具体时间分别为2012年1月、2013年6月、2015年1月、2017年11月、2018年11月。自2003年以来两党重要互访团组分别为：

　　（1）全国大：总书记奥马尔（2003年9月首签两党合作议定书）、副主席、总统助理纳菲阿（2006年5月和9月、2007年、2008年出席北京残奥会闭幕式、2010年、2013年5月出席亚洲政党专题会议、2013年6月出席第二届中苏执政党高层对话、2015年出席亚洲政党丝绸之路专题会议）、对外关系部长伊斯梅尔（2008年、2010年、2011年4月、2013年9月）、领导局成员、群工部长、副议长萨米娅（2014年2月、2016年11月出席中共与世界政党高层对话会）、领导局成员、政治部长、副总统哈赛卜（2014年5月）、对外关系部长迪尔迪里（2014年6月）、领导局成员、工人事务书记、联邦政府水电与大坝部长穆塔兹（2014年12月）、副主席、总统助理甘杜尔（2006年5月以全国大新闻书记、2012年4月和2013年6月以全国大对外关系部长身份、2015年1月出席第三届中苏执政党高层对话）、副主席、总统助理易卜拉欣（2015年10月出席亚洲政党丝绸之路专题会议并顺访）、全国大对外关系部长卡迈勒（2017年9月）、领导局成员、议长奥马尔（2017年11月出席中共与世界政党高层对话会）、全国大领导局成员、组织部长、政府联邦治理部长哈米德（2018年5月）、全国大对外关系部长穆赫塔尔（2018年8月）、副主席、总统助理费萨尔（2018年11月出席第五届中苏执政党高层政治对话并顺访）、全国大政治部领导成员、副议长铁贾尼（2019年2月率全国大高级干部考察团出席新疆专题对话会）。

　　（2）中国共产党：中组部部务委员李建华（2003年11月）、中共中央政治局常委（2005年11月）、中共中央精神文明建设指导委员会办公室副主任翟卫华（2005年11月）、中联部副部长张志军（2007年1月）、上海市委常委、浦东新区区委书记杜家毫（2007年11月）、广西自治区党委副书记陈际瓦（2008年12月）、中联部副部长李进军（2009年3月、2012年12月、2014年5月），吉林省委副书记、省政协主席巴音朝鲁（2011年6月）、中共中央政治局委员、中央书记处书记、中组部部长李援朝（2012年1月）、中联部部长王家瑞（2012年1月）、中联部副部长艾平（2013年4月出席非洲政党理事会成立大会）、中央党史研究室副主任吕世光（2014年10月出席全国大四大）、中组部副部长陈向群（2015年1月）、中联部副部长刘洪才（2016年3月）、全国政协副主席王家瑞（2016年11月出席第四届中苏执政党高层对话）、中联部副部长李军（2017年12月）。

　　在中国共产党十八大和十九大召开和习近平同志分别当选和连任中共中央总书记之际，全国大主席巴希尔总统均来电致贺。2014年11月，习近平总书记函贺巴希尔总统连任全国大主席。