Egypt national football team
Tolba made several appearances for the Egypt national football team, including participating in the 1990 FIFA World Cup finals.