ハラーイブ・トライアングル
1899年、イギリスは、保護国エジプトに現在のスーダンを組み込んだ(英埃領スーダン)。このとき、エジプトとスーダンの境界線は北緯22度線と定められた。
1902年、イギリスはこの地に新しい行政境界線を引き、ハラーイブ・トライアングルはハルツームのスーダン総督の管轄下に置かれることになった。ハライブ一帯の遊牧民がスーダン側を拠点としており、地理的・文化的にカイロよりもハルツームに近かったためである。なお、このとき同時に、ビル・タウィールがエジプトの管轄下に入った。
政治上の境界線(22度線)と行政上の境界線という2つの異なる境界線の存在は、スーダン独立後大きな問題となり、エジプトとスーダン双方がハラーイブ・トライアングルの領有権をそれぞれ主張することになった。1958年2月、エジプトのナーセル大統領は、国民投票(シリアとのアラブ連合共和国結成の是非を問うもの)を実施するためにこの地域に軍を派遣したが、同月中には軍を撤退させている。
1990年代まではハラーイブ・トライアングルは実質的に両国の共同管理状態に置かれていた。
1992年、スーダン政府がハラーイブ・トライアングルの海域で油田を探索する権利をカナダの企業に与え、エジプトがそれに抗議した。エジプトとスーダンの間でこの問題についての交渉が始まったが、カナダの企業はこの地域の主権が確定するまで撤退することとした。
エジプトのムバラク大統領(当時)は「自らの暗殺未遂事件にスーダンが関与した」と主張して1995年、軍部隊を派遣してハラーイブを支配下に置いた。両国の武力衝突も起きたが、2000年1月にスーダンはこの地域から軍を撤退させた。これ以降、ハラーイブ・トライアングルはエジプト軍が占領・管理している。
2004年、スーダンのバシール大統領は、ハラーイブ・トライアングルが依然としてスーダンに属する領土であると言明した。2009年10月、スーダンの選挙管理委員会は、2010年4月の総選挙を前にハラーイブ・トライアングルが紅海州(スーダン)に属する一選挙区であるとし、住民に選挙人登録を行ってスーダン憲法の認める権利を行使するよう呼びかけた。しかし、スーダンの選挙管理委員会が派遣した要員はエジプト当局によって入境を拒否されたため、ハラーイブ・トライアングルでの選挙人登録は行われなかった。2009年12月には、スーダンの大統領補佐官 Musa Mohamed Ahmed が入境を拒否されている。