Trojuholník Hala'ib (arabsky مثلث حلايب, v preklade Muthāllath Ḥalāʾib) je územie s rozlohou 20 580 km², ktoré sa nachádza na africkom pobreží Červeného mora. Oblasť, ktorá je pomenovaná podľa mesta Hala'ib, vznikla rozdielom v egyptsko-sudánskej hranici medzi "politickou hranicou" stanovenou v roku 1899 anglo-egyptským kondomíniom, ktorá vedie pozdĺž 22. rovnobežky na sever, a "administratívnou hranicou" stanovenou Britmi v roku 1902, ktorá oblasť na sever od tejto línie pridelila Sudánu. Keď sa Sudán v roku 1956 stal nezávislým, Egypt aj Sudán si nárokovali na zvrchovanosť nad touto oblasťou. Po tom, ako Egypt v 90. rokoch 20. storočia vyslal do trojuholníka Hala'ib vojenské jednotky, Egypt kontroluje túto oblasť ako súčasť Governorátu Červené more a aktívne do nej investuje.

Oblasť nemá tvar trojuholníka - v skutočnosti je to zložitý mnohouholník. Iba južná hranica dlhá 290 km je rovná. Menšia oblasť, nazývaná Bir Tawil, sa dotýka trojuholníka Hala'ib v jeho najzápadnejšom bode. Bir Tawil si nenárokuje ani Sudán, ani Egypt.

V Egypte sa trojuholník Hala'ib niekedy nazýva "Sudánska vládna administratívna oblasť" alebo SGAA.