Rampungake ukara ing ngisor iki: Hubungan antarane rong negara wiwit
1989 kudeta Sudan wis munggah lan mudhun. Padha ngrambah nadir ing taun 1995, nalika unsur-unsur pamrentah Sudan dadi komplit ing plot dening klompok teroris Mesir, Gama'a Islamiyya, kanggo mateni presiden Mesir, Husni Mubarak, nalika dheweke lagi ing dalan saka bandara Addis Ababa menyang puncak Organisasi Persatuan Afrika (saiki Uni Afrika) ing ibukutha Ethiopia. Ing pungkasan taun 1999, nesu Mesir marang Sudan wis surut, lan Presiden al-Bashir ngunjungi Mesir, ing ngendi loro pimpinan kasebut setuju kanggo normalake hubungan diplomatik. Al-Bashir bali menyang Kairo ing taun 2002, nalika semana dheweke ngembangake kerja sama ing macem-macem masalah praktis. Mubarak mbales kunjungan kasebut kanthi lunga menyang Khartoum ing taun sabanjure. Ing taun 2004 al-Bashir maneh menyang Kairo, ing ngendi loro pimpinan kasebut nandatangani Perjanjian Papat Kebebasan sing ngatasi kebebasan kepemilikan, gerakan, omah, lan kerja ing antarane rong negara kasebut. Ana kerja sama ing proyek-proyek counterterrorism lan pembangunan sing narik banyu saka Nil, lan loro pamrentah setuju nggawe zona perdagangan bebas ing sadawane wates Sudan-Mesir, ing ngendi dheweke bakal ijolan barang tanpa bea. Sudan wis khusus ngormati dhukungan lisan lan moral Mesir kanggo kabijakan ing Darfur. Mesir uga ngirim pasukan menyang PBB <unk> Misi Uni Afrika ing Darfur. Investasi Mesir ing Sudan tekan US $ 2.5 milyar ing taun 2008 nalika investasi Sudan ing Mesir total meh US $ 200 yuta. Ing taun 2010, hubungan Mesir-Sudan luwih apik tinimbang pirang-pirang taun kepungkur, sanajan sawetara masalah kontroversial jangka panjang, kayata status masa depan Sudan Selatan, kepemilikan Segitiga Hala<unk>ib, lan panggunaan banyu Nil, tetep durung bisa dirampungake.