Sudanin uusi pääministeri Abdalla Hamdok on vedonnut Sudanin poistamiseksi Yhdysvaltain terrorismia tukevien valtioiden listalta, jonne se laitettiin vuonna 1993. Maa pysyi listalla, koska myöhemmin vielä Sudan antoi turvapaikan Osama bin Ladenille. Lisäksi Omar al-Bashirin johtaman Sudanin katsottiin tukeneen myös muita terroristi-iskuja (Yhdysvaltain suurlähetystöissä Keniassa ja Tansaniassa tapahtuneet pommi-iskut vuonna 1998 ja USS Colen pommi-isku vuonna 2000). Sudanin uusi hallitus lupasi maksaa korvauksia lähetystöpommi-iskujen ja MSS Colen pommi-iskun uhrien omaisille, joten maa välillisesti tunnusti syyllisyytensä. Terrorismia tukevien valtioiden listalta poistaminen helpottaisi Sudania saamaan apua ja investointeja. Yhdysvallat ja Sudan vaihtoivat keskenään suurlähettiläitä ensimmäistä kertaa 23 vuoteen joulukuussa 2019. Lokakuussa 2020 Sudan, Israel ja Yhdysvallat antoivat suhteiden normalisoinnista yhteisen lausunnon. Yhdysvallat ilmoitti vastineena poistavansa Sudanin terroristivaltioiden listalta.