Il triangolo di Hala'ib (مثلث حلايب in arabo, traslitterato Muthāllath Ḥalāʾib) è un'area di 20.580 chilometri quadrati (7.950 mq) situata sulla costa africana del Mar Rosso. L'area, che prende il nome dalla città di Hala'ib, è creata dalla differenza nel confine egiziano-sudano tra il "confine politico" stabilito nel 1899 dal Condominio anglo-egiziano, che corre lungo il 22° parallelo nord, e il "confine amministrativo" stabilito dagli inglesi nel 1902, che ha dato un'area di terra a nord della linea al Sudan. Quando il Sudan divenne indipendente nel 1956, sia l'Egitto che il Sudan rivendicarono la sovranità sull'area. Dopo che l'Egitto ha inviato unità militari nel Triangolo di Hala'ib negli anni '90, l'Egitto ha controllato l'area come parte del Governatorato del Mar Rosso, e ha investito attivamente in essa.
L'area non ha la forma di un triangolo, è in realtà un poligono complicato. Solo il confine meridionale di 290 chilometri (180 miglia) è una linea retta. Un'area più piccola, chiamata Bir Tawil, tocca il triangolo di Hala'ib nel suo punto più occidentale. Bir Tawil non è rivendicata né dal Sudan né dall'Egitto.
In Egitto, il triangolo di Hala'ib è talvolta chiamato "Sudan Government Administration Area" o SGAA.