Mehdi Mostefa, né le 30 août 1983 à Dijon, est un footballeur international algérien, évoluant au poste de milieu défensif au sein de l'effectif du FC Lorient.
Né de père algérien originaire de Mazouna dans la Wilaya de Relizane et de mère française, il grandit à Dijon, en Côte-d'Or. Il chausse ses premiers crampons à Fontaine-lès-Dijon.
Sa famille déménage près de Nice, c'est alors qu'il intègre le centre de formation de l'AS Monaco où il fréquente notamment Gaël Givet, Grégory Lacombe ou Marco Ramos. En 2004, le club monégasque ne lui propose pas de contrat professionnel et il quitte donc le Rocher.
Il est vice-champion de national en 2004-2005 avec l'ASOA Valence, mais le dépôt de bilan du club la même année, le conduisant tout droit en Division d'Honneur l'oblige à trouver une nouvelle destination. Dans une situation financière délicate , il atterrit à l'EDS Montluçon, en CFA où il réalise une belle saison ; la saison suivante, 2006-2007, il rallie le FC Sète et retrouve le National. Sa très belle saison lui permet de signer au Nîmes Olympique, une des grosses formations de la division avec qui il obtient la promotion en Ligue 2 dès sa première saison au club.
Il joue alors ses premiers matches en Ligue 2 avec la formation gardoise lors de la saison 2008-2009. Une équipe dans laquelle il s'intègre parfaitement, notamment grâce à ses qualités de distributeur et son agressivité dans le jeu. Polyvalent, il évolue la plupart du temps en milieu relayeur mais peut également rendre service en tant qu'arrière latéral. Après une relégation au terme de la saison 2010-2011, il rejoint l'AC Ajaccio, fraîchement promu en Championnat de France de football, où évoluent notamment Johan Cavalli et Carl Medjani, deux joueurs qu'il connaît bien. À 28 ans, il se voit ainsi offrir l'opportunité d'évoluer au plus haut niveau national.
Le 7 août 2014, il s'engage avec le FC Lorient pour un contrat de 3 ans.
En 2004 il est appelé avec les espoirs algériens. En 2010, sa reconversion au poste d'arrière droit intéresse le sélectionneur de l'équipe d'Algérie qui le convoque en vue du match amical du 17 novembre 2010 contre le Luxembourg ou il est titularisé d'entrée de jeu.