Fathi tagja volt az egyiptomi ifjúsági csapatnak, amely 2003-ban megnyerte az Afrikai Ifjúsági Kupát Burkina Fasóban, valamint a 2003-as ifjúsági világbajnokságon is pályára lépett. Szerepelt a 2006-os afrikai nemzetek kupáját megnyerő egyiptomi válogatottban is.