<prompt> Voltooi die volgende sin: Betrekkinge tussen die twee lande sedert die  <response>: Die Soedanese staatsgreep van 1989 het sy hoogte- en laagtepunte gehad. Hulle het n nadir bereik in 1995, toe elemente van die Soedanese regering medepligtig was aan n komplot deur n Egiptiese terroriste-groep, Gamaa Islamiyya, om Egipte se president, Husni Mubarak, te vermoor, terwyl hy van die Addis Abeba-lughawe op pad was na n Organisasie van Afrika-eenheid nou Afrika-unie -beraad in Ethiopië se hoofstad. Teen die einde van 1999 het Egipte se woede teenoor Soedan bedaar, en president al-Bashir het Egipte besoek, waar die twee leiers ooreengekom het om diplomatieke betrekkinge te normaliseer. Al-Bashir het in 2002 na Kaïro teruggekeer, toe hulle die samewerking oor n verskeidenheid praktiese kwessies uitgebrei het. Mubarak het die besoek terugbetaal deur die volgende jaar na Khartoem te gaan. In 2004 het al-Bashir weer na Kaïro gegaan, waar die twee leiers die Vier Vryheidsooreenkoms onderteken het wat handel oor die vryheid van eienaarskap, beweging, verblyf en werk tussen die twee lande. Daar was samewerking oor terrorisme en ontwikkelingsprojekte wat water uit die Nyl trek, en die twee regerings het ooreengekom om n vryhandelsone langs die Soedan-Egiptiese grens te vestig, waar hulle kommoditeite vry van belasting sou uitruil. Soedan het veral die Egiptiese mondelinge en morele steun vir sy beleid in Darfoer waardeer. Egipte het ook troepe na die Verenigde Nasies-Afrika-Unie-missie in Darfur gestuur. Egiptiese beleggings in Soedan het 2,5 miljard dollar teen 2008 bereik terwyl Soedanese beleggings in Egipte byna 200 miljoen dollar beloop het. Teen 2010 was die Egiptiese-Soedanese verhoudings beter as wat hulle in baie jare was, hoewel verskeie langtermyn omstrede kwessies, soos die toekomstige status van Suid-Soedan, eienaarskap van die Halaib-driehoek en die gebruik van Nylwater, onopgelos gebly het. 