По соглашению 1899 года об англо-египетском кондоминиуме в Судане, граница между Египтом и Суданом проходила по 22-й параллели. Однако в 1902 году Британия провела новую «административную границу», независимую от «политической границы», в результате чего Треугольник Халаиба был передан под управление администрации Судана. Одновременно с этим Бир-Тавиль был передан под управление Египта, поскольку его территория использовалась как пастбище племенем Абабде, проживавшим на египетской территории.

После того как оба государства получили независимость, Халаибский треугольник остался под контролем Судана, а Бир-Тавиль — под египетским управлением. 1 февраля 1958 года Египет потребовал от Судана возвращения к границе 1899 года и передачи Халаибского треугольника, в обмен на это отказавшись от прав на гораздо менее ценную территорию — Бир-Тавиль. Судан не согласился уступить треугольник и признавал границу 1902 года. Но в 1995 году Египет, в результате военных стычек, вернул часть треугольника себе. В 2000 году треугольник Халаиба полностью перешёл в состав Египта, но Судан до сих пор имеет на него территориальные претензии[источник не указан 605 дней]. Так возникла ситуация, когда обе страны, граничащие с Бир-Тавилем, не считают его своей территорией.