Napíšte pokračovanie pre tento odsek - Vzťahy medzi oboma krajinami od sudánskeho prevratného činu v roku 1989
mali svoje vzostupy a pády. Ich vrchol dosiahol v roku 1995, keď sa časti sudánskej vlády stali spolupachateľmi v sprisahaní egyptskej teroristickej skupiny Gama'a Islamiyya, ktorá zamýšľala zavraždiť egyptského prezidenta Husniho Mubaraka, keď bol na ceste z letiska v Addis Abebe na summit Organizácie afrických jednotiek (teraz Africká únia) v etiópskom hlavnom meste. Koncom roka 1999 sa hnev Egypta voči Sudánu utišil a prezident al-Bashir navštívil Egypt, kde sa obaja lídri dohodli na normalizácii diplomatických vzťahov. Al-Bashir sa vrátil do Káhiry v roku 2002, kedy rozšírili spoluprácu v rôznych praktických otázkach. Mubarak im návštevu oplatil tým, že nasledujúci rok odišiel do Chartúmu. V roku 2004 sa al-Bašir opäť vrátil do Káhiry, kde obaja lídri podpísali Dohodu o štyroch slobodách, ktorá sa zaoberá slobodou vlastníctva, pohybu, pobytu a práce medzi oboma krajinami. Došlo k spolupráci v oblasti boja proti terorizmu a rozvojových projektov čerpajúcich vodu z Nilu a obe vlády sa dohodli na zriadení zóny voľného obchodu pozdĺž sudánsko-egyptskej hranice, kde by si vymieňali tovar bez cla. Sudán osobitne oceňuje slovnú a morálnu podporu Egypta jeho politike v Dárfúre. Egypt tiež vyslal vojakov do misie OSN/Africkej únie v Darfúre. Egyptské investície do Sudánu dosiahli do roku 2008 2,5 miliardy amerických dolárov, zatiaľ čo sudánske investície do Egypta dosiahli takmer 200 miliónov amerických dolárov. Do roku 2010 boli egyptsko-súdanské vzťahy lepšie, ako boli za mnoho rokov, hoci niekoľko dlhodobých sporných otázok, ako je budúci štatút Južného Sudánu, vlastníctvo trojuholníka Hala<unk>ib a používanie vody Nilu, zostalo nevyriešené.