苏丹的行政领地有18000平方公里，包括哈拉伊卜、Shalateen与Abu Ramad等城镇。苏丹在1956年独立后，埃及宣称两国界线为1899年的边界，苏丹则宣称1902年的行政边界，因此两国都声称对哈拉伊卜三角区具有主权。相对的北纬22度以南的比尔泰维勒则成为无主土地，两国都不声称拥有该地主权。在苏丹独立两年的1958年，苏丹计画在哈拉伊卜三角区举行选举时，埃及总统贾迈勒·阿卜杜-纳赛尔以要在该区举办埃及与叙利亚合併成联合阿拉伯共和国的全国公投为由，派兵进入了此区，但在同月不久即退兵。联合阿拉伯共