埃及与苏丹因为殖民统治留下来的红海地区的海拉伊卜地区近1万多平方公里的争端，当时的英国殖民统治者以北纬22度线作为两国的分界线，却把当地两个分别横跨22度线的民族各切成了两半.
大家在翻看非洲地图时，不知注意到这个现象没有，埃及和苏丹的东段边境有一段“奇怪”的边界线。一条是按北纬22度划界，而另一条则向北偏移，形成了一块三角区域。
这块区域就是哈拉伊卜三角区（Hala'ib Triangle ），面积 20,580 平方公里，位于非洲红海沿岸。 最大的城镇是哈拉伊卜。
哈拉伊卜三角区的主权存在争议，埃及和苏丹都宣称对这块土地拥有主权。
1899 年, 英国在该地区有很强的影响力,英- 埃协议按北纬22度线划定了埃及苏丹边界。然而，在 1902 年，为了自己方便，英国又画一条单独的 " 管理边界 ", 在北纬22度线以北的三角区区域被划归苏丹管辖。
1958 年，埃及纳赛尔总统派遣埃及军队进入争论区域，但是不久又撤回了军队。
后来双方搁置了对该区域的主权要求，但这块土地一直在苏丹控制之下。1992年，两国又起争端，原因是苏丹政府授予一家加拿大石油公司在哈拉伊卜三角区附近水域的石油钻探权，埃及表示强烈反对。双方因此再度开始谈判。而这家加拿大公司也放弃了这项生意，除非主权问题解决。
2000 年1月，苏丹撤回了驻扎在哈拉伊卜三角区的军队,放弃了对靠近埃及的这个地区的控制。埃及军队其后一直控制这块区域至今。
然而,苏丹总统阿尔巴希尔在2004年宣称，尽管他的国家撤退 ，埃及控制了哈拉伊卜三角区，但是那个三角区仍然合法地属于苏丹。 他坚持了苏丹决不放弃哈拉伊卜城和它周围区域。
最近在该区域新发现的石油储藏可能已经促使苏丹政府决定重新提出苏丹对该区域的主权要求,而且这只能增加双方宣称拥有该地主权的欲望
