Selain ada faktor kedekatan agama antara Indonesia dan Mesir, yakni mayoritas penduduknya memeluk Islam. Istilah Misr juga banyak dijumpai dalam Alquran.
Imam Jalaluddin As Suyuthi, ulama asal Mesir, dalam bukunya 'Husnul Muhadharah Fi Tarikh Mishr wal Qahirah' menulis, Ibnu Zulaq menyebut kata Mesir disebutkan sebanyak 28 kali dalam Alquran. Namun Imam Suyuthi, penulis 'Al Itqan fi Ulumil Qur’an' mengatakan, Mesir disebut lebih dari 30 kali. Perbedaan ini timbul karena penyebutannya ada yang secara terang-terangan maupun kinayah.
Sementara itu Abdullah bin Abbas menyebut Mesir disebut dalam 10 tempat di Alquran. Di antara surat yang menyebut Mesir itu adalah Al Baqarah: 61, Yunus: 87, Yusuf: 21, 99, dan lainnya.