W reprezentacji Egiptu Fathallah zadebiutował w 2005 roku. W 2008 roku został powołany przez Hassana Shehatę na Puchar Narodów Afryki, swój pierwszy taki turniej w karierze.