<prompt> Andika mwendelezo wa aya hii - Mahusiano kati ya nchi hizo mbili tangu mapinduzi ya Sudan ya 1989  <response>: wamekuwa na hali nzuri na mbaya. Walifikia kiwango cha juu mnamo 1995, wakati sehemu za serikali ya Sudani zilipokuwa washirika katika njama ya kundi la kigaidi la Misri, Gamaa Islamiyya, kumuua rais wa Misri, Husni Mubarak, alipokuwa njiani kutoka uwanja wa ndege wa Addis Ababa kwenda kwenye mkutano wa kilele wa Shirika la Umoja wa Afrika sasa Umoja wa Afrika katika mji mkuu wa Ethiopia. Kufikia mwishoni mwa mwaka wa 1999, hasira ya Wamisri dhidi ya Sudan ilikuwa imetulia, na Rais al-Bashir alitembelea Misri, ambapo viongozi hao wawili walikubaliana kurekebisha uhusiano wa kidiplomasia. Al-Bashir alirudi Cairo mwaka 2002, wakati huo walipanua ushirikiano katika masuala mbalimbali ya vitendo. Mubarak alilipa ziara hiyo kwa kwenda Khartoum mwaka uliofuata. Mwaka 2004 al-Bashir alienda tena Cairo, ambapo viongozi hao wawili walitia saini Mkataba wa Uhuru Nne unaohusu uhuru wa umiliki, harakati, makazi, na kazi kati ya nchi hizo mbili. Kumekuwa na ushirikiano katika kukabiliana na ugaidi na miradi ya maendeleo inayotumia maji ya mto Nile, na serikali hizo mbili zilikubaliana kuanzisha eneo la biashara huru kando ya mpaka wa Sudan na Misri, ambapo wangebadilishana bidhaa bila ushuru. Sudan imethamini hasa msaada wa maneno na maadili wa Misri kwa sera yake ya Darfur. Misri pia ilituma askari kwa Umoja wa Mataifa-Umoja wa Afrika Mission katika Darfur. Uwekezaji wa Misri nchini Sudan ulifikia dola bilioni 2.5 kufikia mwaka 2008 wakati uwekezaji wa Sudan nchini Misri ulifikia karibu dola milioni 200. Kufikia mwaka wa 2010 uhusiano wa Misri na Sudan ulikuwa bora kuliko ulivyokuwa kwa miaka mingi, ingawa masuala kadhaa ya muda mrefu ya utata, kama vile hadhi ya baadaye ya Sudan Kusini, umiliki wa Halaib Triangle, na matumizi ya maji ya Nile, bado hayakutatuliwa. 