Segitiga Hala'ib (مثلث حلايب dalam bahasa Arab, ditransliterasikan Muthāllath Ḥalāʾib) adalah sebuah wilayah daratan seluas 20.580 kilometer persegi (7.950 sq mi) yang terletak di pantai Afrika Laut Merah. Daerah yang dinamai kota Hala'ib ini tercipta dari perbedaan perbatasan Mesir-Sudan antara "batas politik" yang ditetapkan pada tahun 1899 oleh Kondominium Anglo-Mesir, yang membentang di sepanjang garis paralel ke-22 di utara, dan "batas administratif" yang ditetapkan oleh Inggris pada tahun 1902, yang memberikan wilayah tanah di utara garis tersebut kepada Sudan. Ketika Sudan merdeka pada tahun 1956, baik Mesir maupun Sudan mengklaim kedaulatan atas daerah tersebut. Setelah Mesir mengirim unit-unit militer ke Segitiga Hala'ib pada tahun 1990-an, Mesir telah mengendalikan daerah itu sebagai bagian dari Kegubernuran Laut Merah, dan telah secara aktif berinvestasi di dalamnya.
Daerah ini tidak berbentuk seperti segitiga-sebenarnya merupakan poligon yang rumit. Hanya perbatasan selatan 290 kilometer (180 mil) yang merupakan garis lurus. Sebuah daerah yang lebih kecil, yang disebut Bir Tawil, menyentuh Segitiga Hala'ib di titik paling baratnya. Bir Tawil tidak diklaim oleh Sudan atau Mesir.
Di Mesir, Segitiga Hala'ib kadang-kadang disebut "Wilayah Administrasi Pemerintah Sudan" atau SGAA.