Skriv en fortsættelse til dette afsnit - Fra midten af 1990'erne begyndte Sudan gradvist at moderere sine holdninger som følge af øget amerikansk pres efter 1998's amerikanske ambassade bombninger
, i Tanzania og Kenya, og den nye udvikling af oliefelter, der tidligere var i oprørernes hænder. Sudan har også en territorial tvist med Egypten om Hala'ib-trekanten. Siden 2003 havde Sudans udenrigsrelationer centreret sig om støtte til at afslutte den anden sudanske borgerkrig og fordømmelse af regeringens støtte til militser i krigen i Darfur.