Kariera reprezentacyjna W reprezentacji Egiptu Tolba zadebiutował w 1987 roku. W 1990 roku został powołany przez selekcjonera Mahmouda El-Gohary'ego do kadry na Mistrzostwa Świata we Włoszech. Tam rozegrał 2 spotkania grupowe: z Holandią (1:1) i z Irlandią (0:0). W swojej karierze grał także w Pucharze Narodów Afryki 1992 i Pucharze Narodów Afryki 1996. Od 1987 do 1997 rozegrał w kadrze narodowej 35 meczów i strzelił 1 gola.
Bibliografia
Kategoria:Reprezentanci Egiptu w piłce nożnej Kategoria:Piłkarze Zamaleku SC Kategoria:Piłkarze PAOK FC Kategoria:Piłkarze Lewskiego Sofia Kategoria:Piłkarze Anorthosisu Famagusta Kategoria:Piłkarze Al-Ahly Kair Kategoria:Piłkarze Ismaily SC Kategoria:Uczestnicy Mistrzostw Świata w Piłce Nożnej 1990 Kategoria:Uczestnicy Pucharu Narodów Afryki 1992 Kategoria:Uczestnicy Pucharu Narodów Afryki 1996 Kategoria:Urodzeni w 1964