1999年7月29日，签署《中苏（苏丹）国际快捷邮件双边协定》。
签证.两国公民皆须申请签证方可入境对方国家。持中华民国护照的中华民国公民可前往苏丹驻马来西亚大使馆、驻泰国领事馆申请签证。经苏丹转机，须办理过境签证。持苏丹护照的抵台参加国际会议、运动赛事、商展活动，则可以电子签证入境中华民国，停留最多30天并不得延期。
相关警示.有鑑于2019冠状病毒病疫情，中华民国外交部的国外旅游警示分级表将苏丹归类为红色警示：不宜前往，宜尽速离境（2019年7