Известно о трёх матчах Фаузи за сборную Египта в 1934 году: 4 марта — товарищеская игра с Югославией, 6 апреля — матч отборочного турнира чемпионата мира 1934 с Палестиной, в котором Фаузи на 35-й минуте забил гол, 27 мая — поединок первого раунда чемпионата мира с Венгрией. В матче с венграми Фаузи сделал дубль к 42-й минуте, став тем самым первым африканским игроком, забившим на мировом первенстве. Более того, по воспоминаниям вратаря египтян Мустафы Мансура, при счёте 2:2 Фаузи, получив мяч в центре поля, прошёл всех венгров на своём пути и отправил мяч в сетку ворот, но судья отменил гол, сославшись на офсайд.