Tawaran rahasia telah terjadi sejak tahun 1950-an, ketika Sudan masih diperintah oleh Inggris dan Mesir dan partai Umma berusaha untuk mendapatkan dukungan Israel untuk kemerdekaan Sudan.
Setelah kemerdekaan, Perdana Menteri Sudan Abdullah Khalil dan Golda Meir, perdana menteri keempat Israel, mengadakan pertemuan klandestin di Paris pada tahun 1957.
Pada 1980-an, Presiden Sudan Gaafar Nimeiri bertemu dengan Israel dan memfasilitasi pengangkutan orang Yahudi Ethiopia ke Israel untuk menjadi pemukim kolonial di tanah Palestina.
Pada Januari 2016 dan dengan Omar al-Bashir masih berkuasa, menteri luar negeri Ibrahim Ghandour berusaha untuk mencabut sanksi ekonomi AS terhadap Sudan dengan menawarkan untuk membuka hubungan diplomatik formal dengan Israel.
Sejarah hubungan para pemimpin Sudan dengan Israel hampir tidak unik.
Memang, kerja sama Arab dengan gerakan Zionis dimulai sejak awal kedatangan pejabat Zionis di Palestina.
Hubungan yang ramah
Pada tanggal 3 Januari 1919, dua minggu sebelum dimulainya Konferensi Perdamaian Paris, Emir Faisal Ibn al-Hussein, yang saat itu berasal dari Kerajaan Hijaz yang berumur pendek dan kemudian raja Irak, menandatangani perjanjian dengan Presiden Organisasi Zionis Dunia Chaim Weizmann.
Faisal menyetujui pembentukan mayoritas kolonial Yahudi di Palestina, dengan imbalan menjadi raja kerajaan Arab yang besar dan merdeka di seluruh Suriah.
Sementara Faisal ditolak tahtanya di Suriah oleh pengambilalihan kolonial Prancis, perjanjian, yang digunakan Zionis di Konferensi Perdamaian Paris untuk mengklaim bahwa rencana pemukim kolonial mereka untuk Palestina mendapat persetujuan dari para pemimpin Arab, menjadi sia-sia.