Mohamed Mehdaoui est un footballeur algérien né le 29 septembre 1979 à Koléa dans la wilaya de Tipaza. Il évoluait au poste d'attaquant.