Kedua negara pertama kali menjalin hubungan diplomatik pada tahun 1929, yang terputus selama Perang Dunia II, tetapi dipulihkan pada tahun 1947 setelah perang.[1] Selama Revolusi Hungaria 1956, Mesir mendukung pemerintah Hungaria, dan Nasir bahkan berencana mengunjungi negara tersebut, tetapi akhirnya dibatalkan karena Krisis Suez di dalam negeri. Selama tahun 1950-an, kedua negara juga menandatangani perjanjian untuk pengiriman senjata, dan Hungaria memasok persenjataan untuk Mesir selama Perang Yom Kippur.[2]
Pada bulan Februari 2021, menteri luar negeri kedua negara bertemu dan menandatangani nota kesepahaman untuk kerja sama antara kedua kementerian luar negeri, yang berfokus pada kerja sama pembangunan internasional.[1]
Pada tanggal 16 Desember 2025, menteri luar negeri Mesir dan Hungaria melakukan percakapan telepon, di mana mereka menegaskan kembali dukungan mereka terhadap Resolusi 2803 Dewan Keamanan Perserikatan Bangsa-Bangsa dan perlunya mengerahkan Pasukan Stabilisasi Internasional untuk menstabilkan situasi di Jalur Gaza sesuai dengan Rencana Perdamaian Gaza. Mereka juga memuji kemajuan signifikan dalam hubungan bilateral kedua negara, dan berjanji untuk memperdalam kerja sama ekonomi dan perdagangan serta berpartisipasi dalam forum global untuk meningkatkan stabilitas global.[3]
Prantner, Zoltán; Abdallah, Abdel-Ati Al-Naggar (28 July 2023). "مصر ومعاهدة تريانون: آثارها على العلاقات الثنائية مع المجر"[Implications of the 1920 Trianon Peace Treaty for Egypt and its Consequences on Bilateral Relations with Hungary]. Études Sur La Région Méditerranéenne (dalam bahasa Arab). 33: 63–77.
Prantner, Zoltán; Abdallah, Abdel-Ati Al-Naggar; Nagy, László J. (28 July 2023). "ميكلوش هورتي الابن والمملكة المصرية"[Miklós Horthy Jr. and Egypt]. Études Sur La Région Méditerranéenne (dalam bahasa Arab). 33: 79–87.