Schrijf een vervolg op deze paragraaf - Betrekkingen tussen de twee landen sinds de Soedanese staatsgreep van 1989
Ze hebben hun ups en downs gehad. Het bereikte een nadir in 1995, toen elementen van de Soedanese regering medeplichtig waren aan een complot van een Egyptische terroristische groep, Gama'a Islamiyya, om de Egyptische president, Husni Mubarak, te vermoorden, terwijl hij onderweg was van de luchthaven van Addis Abeba naar een top van de Organisatie van Afrikaanse Eenheid (nu Afrikaanse Unie) in de hoofdstad van Ethiopië. Tegen het einde van 1999 was de woede van Egypte tegenover Soedan bedaard en bezocht president al-Bashir Egypte, waar de twee leiders overeenkwamen de diplomatieke betrekkingen te normaliseren. Al-Bashir keerde in 2002 terug naar Caïro, toen ze de samenwerking over een verscheidenheid aan praktische kwesties uitbreidden. Mubarak betaalde het bezoek terug door het volgende jaar naar Khartoem te gaan. In 2004 ging al-Bashir opnieuw naar Caïro, waar de twee leiders de Vier Vrijheden-overeenkomst ondertekenden die betrekking heeft op de vrijheid van eigendom, verkeer, verblijf en werk tussen de twee landen. De twee regeringen zijn overeengekomen een vrijhandelszone langs de grens tussen Soedan en Egypte op te richten, waar ze goederen vrij van rechten zouden uitwisselen. Sudan heeft de mondelinge en morele steun van Egypte voor zijn beleid in Darfur in het bijzonder op prijs gesteld. Egypte stuurde ook troepen naar de missie van de Verenigde Naties en de Afrikaanse Unie in Darfur. De Egyptische investeringen in Soedan bereikten in 2008 2,5 miljard dollar, terwijl de Soedanese investeringen in Egypte bijna 200 miljoen dollar bedroegen. Tegen 2010 waren de Egyptische-Soedanese betrekkingen beter dan in vele jaren, hoewel een aantal lange-termijn omstreden kwesties, zoals de toekomstige status van Zuid-Soedan, eigendom van de Hala<unk>ib Driehoek, en het gebruik van het water van de Nijl, onopgelost bleven.