המדינות קיימו יחסים דיפלומטיים החל מהקמת תוניסיה בשנת 1956 ועד שנת 1992. באותה שנה החליטה תוניסיה לפרק את יחסיה עם סודאן בעקבות תמיכתה של האחרונה בפעילים אסלאמיסטים תוניסאים[1][2].
רק 8 שנים מאוחר יותר, בחודש מאי2000, כוננו מחדש יחסים דיפלומטיים מלאים בין המדינות, וזאת לאחר שתי פגישות פסגה במצרים ובקובה[3]. שר החוץ הסודאני, מוסטפא אוסמן איסמעיל, הודיע כי תוניסיה הייתה האחרונה בשרשרת של כינון יחסים עם מדינות ערב[3]. בנוסף, הוא טען כי היחסים החדשים יקדמו את שתי המדינות.
לאחר בחירות שהתקיימו בשנת 2019 בתוניסיה, בהן ניצח הנשיא קייס סעיד בפעם הראשונה, נפגשו שרי החוץ של תוניסיה וסודאן כדי ליישר קו בנוגע למדיניות החוץ החדשה של הנשיא. שרי החוץ הבהירו כי תוניסיה וסודאן ימשיכו לתמוך זו בזו על בסיס של הבנה וסולידריות[4].
סחר
בשנת 2011 הועבר מרכז השוק האפריקאי לח'רטום, בירת סודאן, כדי לפתח את הייצוא התוניסאי למדינה[5]. במסגרת המהלך הגיעו עשרות יזמים ומשקיעים תוניסאים לח'רטום כדי להיחשף להשקעות אופציונליות במדינה[5].
תוניסיה וסודאן חברות בארגון הסחר "COMESA" מאז שנת 1998, יחד עם מספר מדינות צפון אפריקאיות נוספות[6][7].
