Hala'ib Üçgeni (Arapça مثلث حلايب, Muthāllath Ḥalāʾib olarak çevrilmiştir), Kızıldeniz'in Afrika kıyısında yer alan 20.580 kilometrekarelik (7.950 sq mi) bir kara alanıdır. Adını Hala'ib kasabasından alan bölge, Mısır-Sudan sınırında 1899 yılında İngiliz-Mısır Kondominiyumu tarafından belirlenen ve 22. paralel boyunca uzanan "siyasi sınır" ile 1902 yılında İngilizler tarafından belirlenen ve bu hattın kuzeyindeki bir alanı Sudan'a veren "idari sınır" arasındaki farktan oluşmaktadır. Sudan 1956 yılında bağımsızlığını kazandığında, hem Mısır hem de Sudan bu bölge üzerinde egemenlik iddiasında bulunmuştur. Mısır'ın 1990'larda Hala'ib Üçgeni'ne askeri birlikler göndermesinin ardından, Mısır bölgeyi Kızıldeniz Valiliği'nin bir parçası olarak kontrol etti ve bölgeye aktif olarak yatırım yaptı.

Alan bir üçgen şeklinde değildir - aslında karmaşık bir çokgendir. Sadece 290 kilometrelik (180 mil) güney sınırı düz bir çizgidir. Bir Tawil adı verilen daha küçük bir alan, Hala'ib Üçgeni'ne en batı noktasında dokunmaktadır. Bir Tawil ne Sudan ne de Mısır tarafından talep edilmemektedir.

Mısır'da Hala'ib Üçgeni bazen "Sudan Hükümeti Yönetim Bölgesi" veya SGAA olarak adlandırılmaktadır.