国安全理事会、非洲统一组织与阿拉伯国家联盟递交了备忘录，表示自1993年5月上次提交备忘录以来，埃及已超过39次地行政或军事入侵苏丹领土。1995年1月埃及拒绝了苏丹政府提出非洲统一组织在阿迪斯阿贝巴的外长会议上讨论此争议的请求，接着埃及总统穆罕默德·胡斯尼·穆巴拉克在抵达参加该会议时逃过了暗杀，埃及政府指控苏丹与这次暗杀有关，并做出了许多激烈反应，包括加强对哈拉伊卜三角区的控制，驱逐苏丹方面的警察与官员。1998年，两国关系稍微缓和，并宣布将加强合作，共同努力解决此争议地区的争端。但该年稍后苏丹即指控