- 1990-luvun puolivälistä lähtien Sudan alkoi vähitellen lieventää kantaansa USA:n lisääntyneen painostuksen seurauksena vuoden 1998 Yhdysvaltain suurlähetystön pommituksista.
, Tansaniassa ja Keniassa, ja uusi öljykenttien kehittäminen, jotka olivat aiemmin kapinallisten hallussa. Sudanilla on myös alueellinen kiista Egyptin kanssa Hala'ib-kolmion suhteen. Vuodesta 2003 lähtien Sudanin ulkosuhteet olivat keskittyneet tukemaan toisen sudanilaisen sisällissodan lopettamista ja tuomitsemaan hallituksen tukea Darfurin sodan miliiseille.