902年的行政边界，因此两国都声称对哈拉伊卜三角区具有主权。相对的北纬22度以南的比尔泰维勒则成为无主土地，两国都不声称拥有该地主权。在苏丹独立两年的1958年，苏丹计画在哈拉伊卜三角区举行选举时，埃及总统贾迈勒·阿卜杜-纳赛尔以要在该区举办埃及与叙利亚合併成联合阿拉伯共和国的全国公投为由，派兵进入了此区，但在同月不久即退兵。联合阿拉伯共和国成立后，未再就此区提出主权争议。虽然两国都持续声称拥有该地主权，两国对哈拉伊卜三角区的联合控制持续到了1992年，苏丹政府授予一家加拿大石油公司在哈拉伊卜三角区