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