Ikkompleta l-frażi li ġejja:
Il-kolp ta' stat tas-Sudan ta' l-1989 kellu l-għoli u l-waqgħa tiegħu. Dawn laħqu l-iktar livell baxx fl-1995, meta elementi tal-gvern tas-Sudan kienu kompliċi f'komplott mill-grupp terroristiku Eġizzjan, Gama'a Islamiyya, biex jinqatel il-President tal-Eġittu, Husni Mubarak, waqt li kien fi triqtu mill-ajruport ta' Addis Ababa għal samit tal-Organizzazzjoni tal-Unità Afrikana (issa l-Unjoni Afrikana) fil-kapitali tal-Etjopja. Sa tmiem l-1999, l-ira Eġizzjana lejn is-Sudan kienet marret lura, u l-President al-Bashir żar l-Eġittu, fejn iż-żewġ mexxejja qablu li jnormalizzaw ir-relazzjonijiet diplomatiċi. Al-Bashir reġa' lura l-Kajr fl-2002, u dak iż-żmien estendew il-kooperazzjoni fuq varjetà ta' kwistjonijiet prattiċi. Mubarak irrispetta ż- żjara billi jmur Khartoum is- sena taʼ wara. Fl-2004 al-Bashir reġa' mar il-Kajr, fejn iż-żewġ mexxejja ffirmaw il-Ftehim dwar l-Erbgħa Libertà li jittratta l-libertà tal-proprjetà, il-moviment, ir-residenza u x-xogħol bejn iż-żewġ pajjiżi. Kien hemm kooperazzjoni dwar il-ġlieda kontra t-terroriżmu u proġetti ta' żvilupp li jiġbdu l-ilma min-Nil, u ż-żewġ gvernijiet qablu li jistabbilixxu żona ta' kummerċ ħieles tul il-fruntiera bejn is-Sudan u l-Eġittu, fejn ikunu jistgħu jiskambjaw prodotti mingħajr dazju. Is-Sudan apprezza b'mod partikolari l-appoġġ verbali u morali tal-Eġittu għall-politika tiegħu f'Darfur. L-Eġittu bagħat ukoll truppi lill-Missjoni tan-Nazzjonijiet Uniti/l-Unjoni Afrikana fid-Darfur. L-investimenti Eġizzjani fis-Sudan laħqu l-US $ 2.5 biljun sal-2008 filwaqt li l-investimenti Sudanesi fl-Eġittu totalizzaw kważi US $ 200 miljun. Sal-2010 ir-relazzjonijiet bejn l-Eġittu u s-Sudan kienu aħjar milli kienu f'ħafna snin, għalkemm diversi kwistjonijiet ta' tilwima fit-tul, bħall-istatus futur tas-Sudan t'Isfel, is-sjieda tat-Triangolu Hala<unk>ib, u l-użu tal-ilma tan-Nil, baqgħu mhux solvuti.