Sudanas nuo 1990-ųjų vidurio palaipsniui pradėjo sušvelninti savo pozicijas dėl padidėjusio JAV spaudimo po 1998 m. JAV ambasadų sprogdinimų.
, Tanzanijoje ir Kenijoje, ir naujų naftos telkinių, anksčiau buvusių sukilėlių rankose, plėtra. Sudanas taip pat turi teritorinį ginčą su Egiptu dėl Hala'ib trikampio. Nuo 2003 m. Sudano užsienio santykiai buvo orientuoti į paramą, skirtą Antrojo Sudano pilietinio karo užbaigimui ir vyriausybės paramos milicijoms Darfūro kare pasmerkimui.