Skrifaðu framhald fyrir þessa málsgrein - Tengsl landanna tveggja frá valdaráninu í Súdán árið 1989
hafa átt upp og niður. Þau náðu hámarki árið 1995, þegar þættir í súdanneskri ríkisstjórn voru meðvirkir í samsæri egypsku hryðjuverkasamtakanna Gama'a Islamiyya um að myrða forseta Egyptalands, Husni Mubarak, á meðan hann var á leið frá flugvellinum í Addis Ababa til samnings Afríkubandalagsins (nú Afríkubandalagið) í höfuðborg Eþíópíu. Í lok árs 1999 hafði reiði Egyptalands gagnvart Súdán minnkað og forseti al-Bashir heimsótti Egyptaland þar sem leiðtogarnir báðir samþykktu að venja diplómatísk tengsl. Al-Bashir sneri aftur til Kaíró árið 2002 og þá stækkuðu þeir samstarfið um ýmis hagnýt málefni. Mubarak endurgreiddi heimsóknina með því að fara til Khartoum árið eftir. Árið 2004 fór al-Bashir aftur til Kaíró, þar sem leiðtogarnir tveir skrifuðu undir fjögurra frelsa samninginn sem fjallar um frelsi til eignarhalds, hreyfingar, búsetu og vinnu milli landa. Samstarf hefur verið á sviði hryðjuverkavarna og þróunarverkefna sem draga vatn úr Nílnum og stjórnvöld tvö samþykktu að stofna fríverslunarsvæði meðfram landamærum Súdans og Egyptalands þar sem þau myndu skiptast á vörum án tolla. Súdan hefur sérstaklega þakkað orða- og siðferðislegan stuðning Egyptalands við stefnu sína í Darfur. Egyptar sendu einnig hermenn til verkefna Sameinuðu þjóðanna í Darfur. Egyptar fjárfestu í Súdán náðu 2,5 milljörðum Bandaríkjadala árið 2008 en súdanskar fjárfjárfestingar í Egyptalandi námu tæpum 200 milljónum Bandaríkjadala. Árið 2010 voru sambönd Egyptalands og Súdaness betri en þau höfðu verið í mörg ár, þó að nokkrir langtíma deilumál, svo sem framtíðarstaða Suður-Súdan, eignarhald Hala<unk>ib þríhyrningsins og notkun Nílsvatns, hafi verið óleyst.