Halaib memiliki berbagai sumber daya, sehingga diinginkan, tetapi Bir Tawil tidak. Oleh karena itu, Mesir mengklaim perbatasan pada 1899, yang memberikan Halaib ke Mesir dan Bir Tawil ke Sudan. Namun sebaliknya, Sudan mengklaim perbatasan tahun 1902, yang memberikan Halaib ke Sudan dan Bir Tawil ke Mesir.
Baik Mesir dan Sudan menegaskan bahwa Bir Tawil bukan miliknya, membuat Bir Tawil satu-satunya tanah di dunia (di luar Antartika) yang tidak diklaim oleh negara manapun.



