W reprezentacji Egiptu Kasem zadebiutował w 1986 roku. W 1990 roku został powołany przez selekcjonera Mahmouda El-Gohary’ego do kadry na Mistrzostwa Świata we Włoszech. Tam był rezerwowym zawodnikiem i nie rozegrał żadnego spotkania. Wystąpił także w Pucharze Narodów Afryki 1986 (wywalczył mistrzostwo Afryki strzelając decydującego karnego w serii rzutów karnych w finale z Kamerunem) i Pucharze Narodów Afryki 1994. Od 1986 do 1994 roku rozegrał w kadrze narodowej 37 meczów i zdobył jednego gola.