Tuliskan kelanjutan untuk paragraf ini - Hubungan antara kedua negara sejak kudeta Sudan 1989
punya pasang surut mereka. Mereka mencapai titik terendah pada tahun 1995, ketika unsur-unsur dari pemerintah Sudan terlibat dalam sebuah plot oleh kelompok teroris Mesir, Gama'a Islamiyya, untuk membunuh presiden Mesir, Husni Mubarak, saat ia dalam perjalanan dari bandara Addis Ababa ke sebuah Organisasi Kesatuan Afrika (sekarang Uni Afrika) KTT di ibukota Ethiopia. Pada akhir tahun 1999, kemarahan Mesir terhadap Sudan telah mereda, dan Presiden al-Bashir mengunjungi Mesir, di mana kedua pemimpin sepakat untuk menormalkan hubungan diplomatik. Al-Bashir kembali ke Kairo pada tahun 2002, pada saat itu mereka memperluas kerja sama dalam berbagai masalah praktis. Mubarak membalas kunjungannya dengan pergi ke Khartoum pada tahun berikutnya. Pada tahun 2004 al-Bashir kembali pergi ke Kairo, di mana kedua pemimpin menandatangani Perjanjian Empat Kebebasan yang berkaitan dengan kebebasan kepemilikan, pergerakan, tempat tinggal, dan pekerjaan antara kedua negara. Ada kerja sama dalam proyek-proyek kontraterorisme dan pembangunan yang mengambil air dari Sungai Nil, dan kedua pemerintah sepakat untuk mendirikan zona perdagangan bebas di sepanjang perbatasan Sudan-Mesir, di mana mereka akan bertukar barang bebas bea. Sudan sangat menghargai dukungan verbal dan moral Mesir untuk kebijakannya di Darfur. Mesir juga mengirim pasukan ke Misi Perserikatan Bangsa-Bangsa-Uni Afrika di Darfur. Investasi Mesir di Sudan mencapai US $ 2,5 miliar pada tahun 2008 sementara investasi Sudan di Mesir berjumlah hampir US $ 200 juta. Pada tahun 2010 hubungan Mesir-Sudan lebih baik daripada yang telah terjadi selama bertahun-tahun, meskipun beberapa masalah kontroversial jangka panjang, seperti status masa depan Sudan Selatan, kepemilikan Segitiga Hala'ib, dan penggunaan air Nil, tetap belum terselesaikan.