Mit der U20-Mannschaft von Ägypten nahm er an der U20-Weltmeisterschaft 2003 teil und gewann diese. Sein Debüt in der A-Nationalmannschaft gab er am 16. Dezember 2002 bei einem 2:1-Freunschaftsspielsieg über die Vereinigten Arabischen Emirate. Zur zweiten Halbzeit wurde er für Hany Said eingewechselt. Sein erstes Turnier war der Afrika-Cup 2004, wo er in jedem Spiel der Gruppenphase zum Einsatz kam. Beim Afrika-Cup 2006 gelang ihm mit seiner Mannschaft der erste Titel als er zwei Einsätze unter anderem auch im Finale hatte. Seinen zweiten Titel mit der Nationalmannschaft gewann er den Afrika-Cup 2008, als er in jedem Spiel über die volle Spielzeit zum Einsatz kam. Im Halbfinale erzielte er ein Tor. Als amtierender Afrika-Meister nahm er am Konföderationen-Pokal 2009 teil. Seinen dritten Titel erlangte er anschließend mit den Afrika-Cup 2010. Hier verpasste er nur eine Partie der Gruppenphase.