Presiden Mesir Gamal Abdul Nasser menjalin persahabatan dengan Presiden Soekarno. Mereka juga tergabung dalam pendiri Gerakan Non Blok.
Mesir memiliki hubungan baik dengan Indonesia sampai saat ini. Apalagi, Mesir adalah negara pertama yang mengakui kemerdekaan Indonesia.
Soekarno berkali-kali mengunjungi Mesir. Bersama Nasser, presiden pertama Indonesia itu pernah sama-sama berdoa di Masjid Al Azhar, Kairo. Rakyat Mesir pun sangat menghargai Soekarno. Kairo bahkan menamakan salah satu jalannya sebagai Ahmed Soekarno.