Udfyld følgende sætning: Forbindelser mellem de to lande siden
1989 Sudanesiske kup har haft deres op-og nedture. De nåede et nadir i 1995, da elementer af den sudanesiske regering var medskyldige i en sammensværgelse af en egyptisk terroristgruppe, Gama'a Islamiyya, for at myrde Egyptens præsident, Husni Mubarak, mens han var på vej fra Addis Abebas lufthavn til et topmøde for Organisationen for Afrikansk Enhed (nu Den Afrikanske Union) i Etiopiens hovedstad. Ved udgangen af 1999 var Egyptens vrede mod Sudan faldet, og præsident al-Bashir besøgte Egypten, hvor de to ledere blev enige om at normalisere de diplomatiske forbindelser. Al-Bashir vendte tilbage til Kairo i 2002, hvor de udvidede samarbejdet om en række praktiske spørgsmål. Mubarak gengældte besøget ved at tage til Khartoum året efter. I 2004 tog al-Bashir igen til Kairo, hvor de to ledere underskrev de fire frihedsrettigheder, der omhandler frihed til ejerskab, bevægelse, ophold og arbejde mellem de to lande. Der har været samarbejde om terrorbekæmpelse og udviklingsprojekter, der trækker vand fra Nilen, og de to regeringer er blevet enige om at oprette en frihandelszone langs Sudan-Egypt-grænsen, hvor de ville udveksle varer toldfrit. Sudan har især været taknemmelig for den mundtlige og moralske støtte fra Egypten til dets politik i Darfur. Ægypten sendte også tropper til FN's Afrika-Union-mission i Darfur. Egyptiske investeringer i Sudan nåede 2,5 mia. USD i 2008, mens sudanske investeringer i Egypten udgjorde næsten 200 mio. USD. I 2010 var de egyptisk-sudanesiske relationer bedre, end de havde været i mange år, selv om flere langsigtede omstridte spørgsmål, såsom den fremtidige status for Sydsudan, ejerskab af Hala<unk>ib-trianglet og brug af Nilens vand, forblev uløste.