כתוב המשך לקטע זה - באמצע שנות התשעים, סודאן החלה בהדרגה למתן את עמדותיה כתוצאה מהלחץ המוגבר של ארה"ב בעקבות הפיגועים בשגרירות ארה"ב ב-1998
, בטנזניה ובקניה, ופיתוח חדש של שדות נפט בעבר בידי המורדים. לסודאן יש גם מחלוקת טריטוריאלית עם מצרים על משולש הלאיב. מאז 2003, יחסי החוץ של סודן התמקדו בתמיכה לסיום מלחמת האזרחים הסודנית השנייה ובגינוי תמיכת הממשלה במיליציות במלחמה בדארפור.