Segitiga Hala'ib

Setelah kedua negara tersebut merdeka, sengketa mencuat pada tahun 1992, saat Mesir menolak keputusan Sudan untuk memberikan hak eksplorasi kepada perusahaan minyak Kanada. Negosiasi dimulai, tetapi perusahaan memutuskan untuk mundur hingga kedaulatan dipastikan. Pada Januari 2000, Sudan menarik tentaranya dari Segitiga Hala'ib. Semenjak itu, tentara Mesir menduduki dan mengatur wilayah ini.