Magdy Tolba (Arabic: مجدي طلبه) (born 24 February 1964) is an Egyptian former professional footballer who played as a midfielder. Tolba spent most of his playing career with Zamalek Sporting Club. He also had a spell with PAOK F.C. in the Greek Super League. Tolba was the first Egyptian to play in the Bulgarian A PFG.

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

7 for Zamalek

2 for Levski Sofia

1 for Anorthosis Famagusta

7 for Al-Ahly