Pese a defender la laicidad, Nasser era un musulmán practicante que realizó dos peregrinaciones a La Meca, en 1954 y en 1965.