Scrivi una continuazione per questo paragrafo - Le relazioni tra i due paesi si sono deteriorate rapidamente dopo il colpo di stato militare del 1989
e l'ascesa dei leader islamisti nel governo sudanese. Il sostegno sudanese all'Iraq durante la guerra del Golfo del 1990-91 ha contribuito a garantire la recessione. Gli Stati Uniti, spinti da gruppi d'interesse nazionali come i cristiani evangelici e il Congressional Black Caucus, hanno espresso apertamente la loro infelicità per la gestione da parte di Khartoum della guerra con il SPLM, la situazione dei diritti umani, incluso il presunto sostegno del governo alla schiavitù, e il suo ambiente accogliente nei confronti dei gruppi terroristici internazionali. Washington ha inserito il Sudan nella sua lista di stati che sostengono il terrorismo nel 1993, un'azione che ha portato ad ulteriori sanzioni statunitensi contro il Sudan.