W reprezentacji Egiptu Youssef zadebiutował 11 lipca 1993 roku w zremisowanym 1:1 meczu eliminacji Pucharu Narodów Afryki 1994 z Marokiem. W 1994 roku został po raz pierwszy w karierze powołany do kadry na Puchar Narodów Afryki, jednak nie wystąpił na nim w żadnym meczu.