Napište pokračování tohoto odstavce - Vztahy mezi oběma zeměmi po sudánském převratu v roce 1989
měli své vzestupy a pády. V roce 1995 dosáhli vrcholu, když se členové sudánské vlády podíleli na spiknutí egyptské teroristické skupiny Gama'a Islamiyya, jejímž cílem bylo zavraždit egyptského prezidenta Husniho Mubaraka, který byl na cestě z letiště v Addis Abebě na summit Organizace africké jednoty (nyní Africká unie) v etiopském hlavním městě. Do konce roku 1999 se hněv Egypta vůči Súdánu utišil a prezident al-Bashir navštívil Egypt, kde se oba vůdci dohodli na normalizaci diplomatických vztahů. Al-Bashir se vrátil do Káhiry v roce 2002, kdy rozšířili spolupráci v různých praktických otázkách. Mubarak oplatil návštěvu tím, že následující rok odjel do Chartúmu. V roce 2004 se al-Bashir opět vydal do Káhiry, kde oba vůdci podepsali Dohodu o čtyřech svobodách, která se zabývá svobodou vlastnictví, pohybu, pobytu a práce mezi oběma zeměmi. Obě vlády se dohodly na vytvoření zóny volného obchodu podél sudánsko-egyptské hranice, kde by si vyměňovaly zboží bez cla. Súdán zvláště oceňuje slovní a morální podporu Egypta jeho politice v Dárfúru. Egypt také vyslal vojáky do mise Organizace spojených národů a Africké unie v Darfúru. Do roku 2008 dosáhly egyptské investice do Súdánu 2,5 miliardy amerických dolarů, zatímco sudánské investice do Egypta dosáhly téměř 200 milionů amerických dolarů. Do roku 2010 byly egyptsko-súdánské vztahy lepší, než byly za mnoho let, ačkoli několik dlouhodobých sporných otázek, jako je budoucí status Jižního Súdánu, vlastnictví Hala<unk>ibského trojúhelníku a využívání vody Nilu, zůstalo nevyřešeno.