Sudan
Sudanin tasavalta eli Sudan () on valtio Keski- ja Pohjois-Afrikassa, Sahelin alueella. Sen pinta-ala on 1,88 miljoonaa neliökilometriä, ja se on siten Afrikan kolmanneksi suurin valtio Algerian ja Kongon demokraattisen tasavallan jälkeen. Sudanin pohjoisosassa sijaitsevassa toimeenpanovaltaisessa pääkaupungissa Khartumissa asuu noin 2,5 miljoonaa ihmistä (metropolialueella 5–7 miljoonaa). Lakiasäätävä pääkaupunki on Omdurman. Koko maassa asuu lähes 35 miljoonaa ihmistä, joista 96,7 prosenttia on muslimeita. Sudanin rajanaapureita ovat pohjoisessa Egypti, idässä Eritrea sekä Etiopia, etelässä Etelä-Sudan, lounaassa Keski-Afrikan tasavalta, lännessä Tšad ja luoteessa Libya.
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ä..."