Baca Juga: Unik! Pesawat AlbatrossONE Resmi Meluncur dengan Sayak Mengepak Seperti Burung
Sudan sempat menjadi salah satu sekutu terdekat Iran, dimana kedua negara selalu intens menyatakan dukungannya untuk kemerdekaan Palestina.
Hubungan antara Khartoum dan Tel Aviv sempat mencapai tingkat terendah, dimana Sudan menentang perlakuan Israel yang menahan kapal bantuan Iran untuk masuk ke Gaza.
Dengan permusuhan antara kedua negara yang mengakar kuat, Sudan menjadi salah satu dari sedikit negara Afrika yang melarang warganya mengunjungi Israel.
Baca Juga: Jalin Hubungan Sembunyi-sembunyi, Mieke Amalia: Gak Apa-apalah, Udah Kepalang Tanggung
Namun demikian, situasinya telah berubah sejak 2014, setelah tahun-tahun yang menegangkan dan tekanan yang diberikan oleh Saudi, Sudan mengakhiri hubungannya dengan Iran.