色列曾与美国政府和其他西方国家接触，并鼓励他们采取措施改善与苏丹的关系，此前一年，这个阿拉伯-非洲国家与伊朗关系破裂。卡拉后来在贝尔谢巴的一次活动上透露，他同许多苏丹官员保持联系，并且不否认一名苏丹官员最近访问了以色列。2020年2月，以色列总理本雅明·内塔尼亚胡和苏丹主权委员会主席阿卜杜勒·法塔赫·布尔汉在乌干达会晤，双方同意两国关系正常化。当月晚些时候，以色列飞机获准飞越苏丹上空。2020年10月22日，以色列代表团访问了苏丹，会见了阿卜杜勒·法塔赫·布尔汉，就两国关系正常化进行会谈。2020年10