В 1990-е годы в Судане располагалась одна из основных баз Аль-Каиды, а в Хартуме проживал её лидер Усама бен Ладен. Правительство США возложило вину на суданское правительство после взрывов посольств США в Африке в 1998 году. После подписания соглашения о нормализации отношений с Израилем и выплаты компенсаций семьям погибших, США вычеркнули эту африканскую страну из списка стран-спонсоров терроризма.