Elneny kalebet anggota Tim Nasional Mesir lan nyithak gol ing dhebut kapisanan. Wekdal punika ing Stadion Leyton Orient Matchroom, Elneny nyithak setunggal gol nalika Mesir main imbang 2-2 mengsah Jamaika ing wulan Juni 2004.