Områdets status som har sin opprinnelse i forskjellen mellom den politiske grensen mellom Sudan og Egypt fastsatt i 1899 og den administrative grensen fastsatt i 1902. Egypt hevder den første og Sudan den andre, hvilket betyr at Hala'ib-triangelet gjøres krav på av begge land, mens Bir Tawil ikke gjøres krav på av noen.