声称拥有该地主权，两国对哈拉伊卜三角区的联合控制持续到了1992年，苏丹政府授予一家加拿大石油公司在哈拉伊卜三角区附近水域的石油钻探权，埃及表示强烈反对。两国重新开始谈判，该公司则表示在主权确定前不会进行开发。1994年7月，苏丹向联合国安全理事会、非洲统一组织与阿拉伯国家联盟递交了备忘录，表示自1993年5月上次提交备忘录以来，埃及已超过39次地行政或军事入侵苏丹领土。1995年1月埃及拒绝了苏丹政府提出非洲统一组织在阿迪斯阿贝巴的外长会议上讨论此争议的请求，接着埃及总统穆罕默德·胡斯尼·穆巴拉克在抵达参