Zaky har i en årrække været den helt store profil på det egyptiske landshold. Han har spillet over 130 kampe i landsholdstrøjen og var blandt andet med til overraskende at nå semifinalerne ved VM i 2001.