Sudan berperang dengan Israel dalam Perang Arab-Israel 1948 dan Perang Enam Hari pada tahun 1967, meskipun Sudan tidak berpartisipasi dalam Krisis Suez. Pada awal 1950-an, Sudan yang saat itu masih belum merdeka, memiliki hubungan perdagangan aktif dengan Israel.