Fathalla represented the Egypt national team in two Africa Cup of Nations tournaments, winning it twice: in 2008 and 2010.