Idatzi paragrafo honen jarraipena - Bi herrialdeen arteko harremanak 1989ko Sudaneko kolpearen ondoren
gorabeherak izan dituzte. 1995ean gailendu ziren, Sudaneko gobernuaren elementuak Gama'a Islamiyya talde terrorista egiptoarrak Husni Mubarak Egiptoko presidentea erailtzeko egindako azpijokoan konplize izan zirenean, Addis Abeba aireportutik Etiopiako hiriburuko Afrikako Batasunaren Erakundearen (orain Afrikako Batasuna) goi bilerara zihoala. 1999ko amaieran, Sudango aurkako haserrea baretu zen, eta al-Bashir presidentea Egiptora joan zen, eta bi buruzagiek harreman diplomatikoak normalizatzea adostu zuten. Al-Bashir 2002an Kairora itzuli zen, eta orduan lankidetza zabaldu zuten hainbat gai praktikoetan. Mubarakek Khartoumera joan zen hurrengo urtean. 2004an, al-Bashir berriz ere Kairora joan zen, eta han bi agintariek lau askatasun hitzarmena sinatu zuten, bi herrialdeen arteko jabetza, mugimendu, bizileku eta lan askatasunari buruzkoa. Terrorismoaren aurkako eta Nilotik ura ateratzen duten garapen proiektuetan lankidetza izan da, eta bi gobernuek merkataritza askearen eremu bat ezartzea adostu zuten Sudan-Egipto muga aldean, non salgaiak zerga gabe trukatuko zituzten. Sudanek bereziki eskertu du Egiptoko laguntza ahozkoa eta morala Darfurren duen politikarako. Egiptoak ere tropak bidali zituen Darfurreko Nazio Batuen Afrikako Batasunaren Misioan. Egiptoko inbertsioak Sudanen 2.500 milioi dolarra iritsi ziren 2008an, eta Sudango inbertsioak Egiptoan ia 200 milioi dolar ziren. 2010ean, Egiptoko eta Sudaneko harremanak urte askotan baino hobeak ziren, nahiz eta hainbat epe luzeko gatazka-arazo, hala nola Hego Sudanen etorkizuneko estatusa, Hala<unk>ib Triangeluaren jabetza eta Niloaren uraren erabilera, konpondu gabe geratu ziren.