两国都没有双边关系，但据以色列负责区域合作的副部长Ayoob Kara称，两国保持秘密关系。2020年10月23日，以色列和苏丹首次宣佈建立正式的双边关系，使苏丹成为继埃及、约旦、阿拉伯联合酋长国和巴林（2020年后的两国家）之后的第五个承认以色列的阿拉伯国家。
历史.尽管苏丹没有参与苏伊士运河危机，但在1948年的阿以战争和1967年的六日战争中，苏丹与以色列开战。在20世纪50年代早期，英埃苏丹与以色列有活跃的贸易关系。苏丹没有积极参与赎罪日战争，因为苏丹军队来的太晚了。以