Escriu una continuació per a aquest paràgraf - En les eleccions generals de 1996, va ser l'únic candidat per llei a concórrer a les eleccions. Sudan es va convertir en un estat de partit únic sota el Partit del Congrés Nacional (NCP). Durant la dècada de 1990, Hassan al-Turabi, aleshores president de l'Assemblea Nacional, es va posar en contacte amb grups islamistes fundamentalistes i va convidar Osama bin Laden al país. Els Estats Units posteriorment van enumerar el Sudan com un estat patrocinador del terrorisme. Després del bombardeig d'Al Qaeda a les ambaixades dels EUA a Kenya i Tanzània
Els EUA van llançar l'Operació Infinite Reach i van atacar la fàbrica farmacèutica d'Al-Shifa que el govern dels EUA creia falsament que estava produint armes químiques per al grup terrorista. La influència d'Al-Turabi va començar a disminuir, altres a favor d'un lideratge més pragmàtic van intentar canviar l'aïllament internacional del Sudan. El país va treballar per apaivagar els seus crítics expulsant membres de la Jihad Islàmica d'Egipte i encoratjant a bin Laden a marxar.