Skribu daŭrigon por ĉi tiu paragrafo - Rilatoj inter la du landoj post la sudana puĉo de 1989
la plej bonaj kaj plej malbonaj. Ili atingis nadiron en 1995, kiam elementoj de la sudana registaro estis komplicoj en komploto de egipta terorista grupo, Gama'a Islamiyya, por murdi la prezidanton de Egiptujo, Husni Mubarak, dum li estis survoje de la flughaveno de Adis-Abeba al pintkunveno de la Organizaĵo de Afrika Unueco (nun Afrika Unio) en la ĉefurbo de Etiopio. Fine de 1999, la kolero de Egiptujo kontraŭ Sudano kvietiĝis, kaj prezidanto al-Bashir vizitis Egiptujon, kie la du gvidantoj konsentis normaligi diplomatiajn rilatojn. Al-Bashir revenis al Kairo en 2002, en kiu tempo ili vastigis kunlaboron pri diversaj praktikaj temoj. Mubarak repagis la viziton irante al <unk>artumo la sekvan jaron. En 2004, al-Bashir denove iris al Kairo, kie la du gvidantoj subskribis la Kvar Liberecajn Interkonsentojn pri libereco de proprieto, movado, loĝado kaj laboro inter la du landoj. Ekzistas kunlaboro pri kontraŭterorismo kaj disvolvaj projektoj tirantaj akvon de Nilo, kaj la du registaroj konsentis establi liberkomercan zonon laŭ la sudana-egipta limo, kie ili interŝanĝus varojn senimpostaj. Sudano precipe aprezis egiptan vortan kaj moralan subtenon por sia politiko en Darfuro. Egiptio ankaŭ sendis soldatojn al la Misio de Unuiĝintaj Nacioj kaj Afrika Unio en Darfuro. Egiptaj investoj en Sudano atingis 2,5 miliardojn da usonaj dolaroj en 2008, dum sudanaj investoj en Egiptujo nombris preskaŭ 200 milionojn da usonaj dolaroj. Antaŭ 2010, la rilatoj inter Egiptio kaj Sudano estis pli bonaj ol ili estis en multaj jaroj, kvankam pluraj longperspektivaj kontestataj temoj, kiel la estonta statuso de Suda Sudano, proprieto de la Hala<unk>ib-triangulo, kaj uzo de Nilo-akvo, restis nesolvitaj.