Το Τρίγωνο Χαλάιμπ (مثلث حلايب στα αραβικά, μεταφρασμένο Muthāllath Ḥalāʾib) είναι μια περιοχή γης έκτασης 20.580 τετραγωνικών χιλιομέτρων που βρίσκεται στην αφρικανική ακτή της Ερυθράς Θάλασσας. Η περιοχή, η οποία πήρε το όνομά της από την πόλη Χάλα'ιμπ, δημιουργήθηκε από τη διαφορά στα σύνορα Αιγύπτου-Σουδάν μεταξύ του "πολιτικού συνόρου" που ορίστηκε το 1899 από την Αγγλο-Αιγυπτιακή Συγκυριαρχία, το οποίο εκτείνεται κατά μήκος του 22ου παράλληλου βόρεια, και του "διοικητικού συνόρου" που ορίστηκε από τους Βρετανούς το 1902, το οποίο έδωσε μια περιοχή γης βόρεια της γραμμής στο Σουδάν. Όταν το Σουδάν έγινε ανεξάρτητο το 1956, τόσο η Αίγυπτος όσο και το Σουδάν διεκδίκησαν την κυριαρχία της περιοχής. Αφού η Αίγυπτος έστειλε στρατιωτικές μονάδες στο τρίγωνο Hala'ib τη δεκαετία του 1990, η Αίγυπτος ελέγχει την περιοχή ως μέρος του Κυβερνείου της Ερυθράς Θάλασσας και επενδύει ενεργά σε αυτήν.
Η περιοχή δεν έχει σχήμα τριγώνου - είναι στην πραγματικότητα ένα πολύπλοκο πολύγωνο. Μόνο τα νότια σύνορα μήκους 290 χιλιομέτρων είναι ευθεία γραμμή. Μια μικρότερη περιοχή, που ονομάζεται Bir Tawil, αγγίζει το τρίγωνο Hala'ib στο δυτικότερο σημείο του. Το Bir Tawil δεν διεκδικείται ούτε από το Σουδάν ούτε από την Αίγυπτο.
Στην Αίγυπτο, το τρίγωνο Hala'ib ονομάζεται μερικές φορές "Sudan Government Administration Area" ή SGAA.