Sudan
Sudan on Afrikan kolmanneksi laajin valtio ja sijaitsee mantereen koillisosassa. Sen pinta-ala on 1,88 miljoonaa neliökilometriä. Valtiolla on yhteistä rajaa Egyptin ja Libyan kanssa pohjoisessa, lännessä Tšadin ja Keski-Afrikan tasavallan kanssa, etelässä Etelä-Sudanin kanssa sekä idässä Etiopian ja Eritrean kanssa. Idässä sillä on myös noin 850 km rantaviivaa Punaisellamerellä. Pääkaupunki Khartum sijaitsee maan keskiosassa. Sudanilla on erimielisyyksiä rajoista Egyptin, Etiopian ja Etelä-Sudanin kanssa. Egyptin ja Sudanin välejä hiertää Hala'ibin kolmio, joka on käytännössä Sudanin hallinnassa, mutta molemmat maat pitävät sitä osana itseään. Etelä-Sudanin kanssa on kiistaa etenkin Abyelin alueen jakamisesta.
Hala’ibin kolmio
Vuoteen 1998 mennessä Egyptin ja Sudanin välit olivat jo jonkin verran parantuneet, ja maat ilmoittivat ryhtyvänsä yhdessä toimiin Hala'ibin kolmiota koskevan kiistan ratkaisemiseksi. Molempien maiden turvallisuus­joukot toimivat entistä läheisemmässä yhteistyössä. Myöhemmin samana vuonna Sudan syytti Egyptiä alueella asuvien Sudanin kansalaisten vainoamisesta, minkä syytöksen Egypti kiisti. Maaliskuussa 1999 maat kuitenkin käynnistivät diplomaattiset neuvottelut suhteidensa parantamiseksi. Kun Sudanin presidentti Omar al-Bashir joulukuussa 1999 vieraili Egyptissä, laadittiin yhteinen kommunikea siitä, miten kiista Hala'ibistä pitäisi ratkaistaa "yhteisen veljeyden hengessä..."