W reprezentacji Egiptu Emam zadebiutował w 24 listopada 1995 roku za selekcjonerskiej kadencji Holendra Ruuda Krola, w przegranym 0:2 towarzyskim spotkaniu z Republiką Południowej Afryki. W tym samym roku wystąpił z kadrą U-23 na Igrzyskach Afrykańskich i pomógł jej w wygraniu tego turnieju (zwycięstwo w finale nad Zimbabwe. W 1996 roku po raz pierwszy wystąpił w Pucharze Narodów Afryki, a Egipt dotarł do ćwierćfinału. Z kolei w 1998 roku Hazem zdobył z „Faraonami” mistrzostwo Afryki. Wystąpił także w Pucharze Narodów Afryki 2000, Pucharze Narodów Afryki 2002 i Pucharze Narodów Afryki 2004, w dwóch pierwszych przypadkach awansując do ćwierćfinału. W kadrze narodowej grał do 2005 roku, a łącznie wystąpił w niej 87 razy i zdobył 16 bramek.