Sudan merupakan sekutu setia Iran hingga 2016, membantu Teheran memasok rudal dan senjata lainnya ke milisi bersenjata Palestina di Gaza. Manuver tersebut sebagai upaya Iran membantu pejuang Palestina melawan invasi Israel.
Laporan media asing menyebut, aktivitas itu kemudian bocor dan menggerakkan militer Israel berulang kali membombardir fasilitas militer di Sudan.
Sebelum pengumuman normalisasi hubungan Sudan-Israel, Presiden AS Donald Trump berjanji akan menghapus Sudan dari daftar negara sponsor terorisme setelah negara Afrika itu setuju membayar kompensasi 335 juta dolar AS terhadap warga AS korban serangan teror pada 1998.
Masuk dalam daftar negara sponsor terorisme bersama dengan Iran, Korea Utara, dan Suriah membuat Sudah terkena sanksi ekonomi yang melumpuhkan dan membatasi akses negara miskin tersebut mendapatkan kredit internasional.