哈拉伊卜是位于埃及东南角与苏丹东北角交界处一块有争议的三角形地带，东面俯瞰红海，雨量充沛，沿海一带土地肥沃，境内生长着茂密的森林......但这里的社会至今仍然相当落后，人们还过着原始的部落生活。
1992年苏丹和埃及在哈拉伊卜地区归属问题上发生争执。双方进行多次磋商，但均无结果。其后两国无高层人员往来。1995年6月刺杀穆巴拉克总统未遂事件发生后，埃及与苏丹在哈拉伊卜地区发生小规模流血冲突，穆巴拉克总统公开会见了苏前总统尼迈里及苏反对派领导人。[1]