A partir de mediados da década de 1990, Sudán gradualmente comezou a moderar as súas posicións como resultado da crecente presión dos Estados Unidos tras os bombardeos das embaixadas estadounidenses de 1998
, en Tanzania e Kenia, e o novo desenvolvemento de campos petrolíferos anteriormente en mans rebeldes. O Sudán tamén ten unha disputa territorial con Exipto sobre o Triángulo de Hala'ib. Desde 2003, as relacións exteriores de Sudán centráronse no apoio ao fin da Segunda Guerra Civil Sudanesa e a condena do apoio do goberno ás milicias na guerra de Darfur.