На протяжении почти всей второй половины XX века контролировался Суданом. В настоящее время находится под контролем Египта. Географически, спорный район является частью Нубии. На территории «треугольника» расположен египетский национальный парк Гебель-Эльба, обнаружены запасы нефти.
Принадлежность его не определена резолюциями ООН. Каждое государство-член организации признаёт территориальную принадлежность спорного района Египту или Судану в зависимости от признания границы 1899 или 1902 соответственно в качестве государственной по своему усмотрению. Российская Федерация считает «Халаибский треугольник» частью Египта. В соответствии со стандартами Росреестра (бывшей Роскартографии) граница между Египтом и Суданом в данном районе проходит по 22-й параллели. Большинство стран Запада, напротив, признают границу 1902 года и считают «треугольник» частью Судана.
На картах конца XVIII века спорные земли обозначены как часть государства Нубия (территория современного Судана). С 20-х годов XIX века большая часть Судана, включая район Халаиба, оказалась под властью Египта. В 70-х годах правление Суданом фактически перешло под контроль Великобритании, однако в начале 80-х годов англичане были вытеснены из страны местными племенами в ходе восстания махдистов.
В 1898 году Великобритания и Египет разгромили махдистов и в 1899 году объявили Судан своим кондоминиумом. Северная граница страны была установлена по 22-й параллели, Халаиб формально отошёл к Египту. В 1902 году Великобритания в одностороннем порядке изменила границу, передав «треугольник» Судану (сделано это было с целью обеспечить целостность территорий, принадлежавших племенам, населявшим приграничную зону[1]; одновременно Египту была передана территория Бир-Тавиль, в настоящий момент являющаяся terra nullius). При этом не было заключено никаких соответствующих договоров с Египтом, где де-факто присутствовала оккупационная британская армия, но который де-юре в то время был независимым государством и признавался таковым в том числе и Великобританией.
С 18 декабря 1914 года Египет стал британским протекторатом, который был отменён в одностороннем порядке Англией 28 февраля 1922 года, однако попытки подписать межгосударственное соглашение, разрешившее бы спорные вопросы, не удавались до 1936 года. Проект соглашения 1936 года изначально предусматривал полную передачу Судана под контроль Британии с долей участия Египта. Но конечный вариант договора закреплял формальное прекращение британской оккупации Египта и создание англо-египетского межгосударственного союза с восстановлением конвенции по Судану от 1899 года.
15 октября 1951 парламент Египта утвердил закон о расторжении англо-египетского договора 1936 года, а вместе с ним и договора 1899 года. Египетский король Фарук I был провозглашён королём Египта и Судана.