Magdy Tolba 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 in the Super League Greece. Tolba was the first Egyptian to play in the Bulgarian A PFG.