Египет после Июльской революции 1952 года признал право суданского народа на самоопределение. 12 ноября 1955 года Судан получил независимость. В 1958 году президент Египта Насер послал войска в район Халаиба, но отозвал их в том же месяце, отдав таким образом «треугольник» в пользование Судана. До 90-х годов Египет не предъявлял претензий Судану, считая его своим стратегическим союзником, поддержавшим Египет во время войны с Израилем.