Escribir una continuación para este párrafo - Relaciones entre los dos países desde el golpe de Estado sudanés de 1989
han tenido sus altibajos. Llegaron a su punto más bajo en 1995, cuando elementos del gobierno sudanés fueron cómplices de un complot de un grupo terrorista egipcio, Gama'a Islamiyya, para asesinar al presidente de Egipto, Husni Mubarak, mientras se dirigía desde el aeropuerto de Addis Abeba a una cumbre de la Organización de la Unidad Africana (ahora Unión Africana) en la capital de Etiopía. A finales de 1999, la ira egipcia hacia Sudán había disminuido, y el presidente al-Bashir visitó Egipto, donde los dos líderes acordaron normalizar las relaciones diplomáticas. Al-Bashir regresó a El Cairo en 2002, momento en el que ampliaron la cooperación en una variedad de cuestiones prácticas. Mubarak devolvió la visita yendo a Jartum al año siguiente. En 2004, al-Bashir volvió a ir a El Cairo, donde los dos líderes firmaron el Acuerdo de las Cuatro Libertades que trata de la libertad de propiedad, movimiento, residencia y trabajo entre los dos países. Ha habido cooperación en proyectos de lucha contra el terrorismo y de desarrollo que extraen agua del Nilo, y los dos gobiernos acordaron establecer una zona de libre comercio a lo largo de la frontera entre Sudán y Egipto, donde intercambiarían productos libres de impuestos. Sudán ha apreciado especialmente el apoyo verbal y moral de Egipto a su política en Darfur. Egipto también envió tropas a la Misión de la Unión Africana de las Naciones Unidas en Darfur. Las inversiones egipcias en Sudán alcanzaron los US $ 2,5 mil millones en 2008, mientras que las inversiones sudanesas en Egipto totalizaron casi US $ 200 millones. En 2010, las relaciones egipcio-sudanesas eran mejores de lo que habían sido en muchos años, aunque varias cuestiones polémicas a largo plazo, como el futuro estatus de Sudán del Sur, la propiedad del Triángulo Hala<unk>ib y el uso del agua del Nilo, permanecieron sin resolver.