Skryf 'n voortsetting vir hierdie paragraaf - Vanaf die middel van die 1990's het Soedan geleidelik sy posisies begin versag as gevolg van verhoogde Amerikaanse druk na die 1998 Amerikaanse ambassade-bombardemente
, in Tanzanië en Kenia, en die nuwe ontwikkeling van olievelde wat voorheen in rebelle se hande was. Soedan het ook 'n territoriale dispuut met Egipte oor die Hala'ib Driehoek. Sedert 2003 het die buitelandse betrekkinge van Soedan gesentreer op die ondersteuning vir die beëindiging van die Tweede Soedanese Burgeroorlog en veroordeling van die regering se steun vir die milities in die oorlog in Darfur.