O Sudão manteve boas relações com o Irã do Xá, garantindo uma série de empréstimos durante o período anterior à Revolução Iraniana. Após a revolução, o Sudão apoiou o Iraque em sua guerra contra o Irã, conforme a política da Liga Árabe. O primeiro-ministro do Sudão, Sadiq al-Mahdi, faria uma visita oficial a Teerã no final da década de 1980, estabelecendo, assim, laços com a República Islâmica. Após o golpe militar islâmico apoiado por Omar al-Bashir, o Sudão procurou relações próximas com o Irã. Os crescentes laços ajudam a continuar a islamização do Sudão. Na era pós-Guerra Fria, o Sudão continuou a ser o aliado mais próximo do Irã na África. O Sudão foi durante anos o único Estado africano governado por islamistas. Os dois Estados, apesar da "divisão sunita-xiita" rapidamente se tornaram aliados próximos. Em 1991, o presidente iraniano Ali Akbar Hashemi Rafsanjani fez uma visita oficial a Cartum, acompanhado por mais de 150 oficiais iranianos. Ele declarou que a "Revolução Islâmica do Sudão, ao lado da pioneira revolução do Irã, pode sem dúvida ser a fonte de movimento e revolução em todo o mundo islâmico".