Mejdi Traoui (born December 13, 1983, in Sousse) is a Tunisian footballer.

On May 1, 2008, Traoui signed a contract at Red Bull Salzburg until summer 2011.

He made two substitute appearances in the Austrian Bundesliga for Red Bull Salzburg during 2008.

Traoui was part of the Tunisia 2004 Olympic football team, which exited in the first round, finishing third in group C, behind group and gold medal winners Argentina and runners-up Australia.

This biographical article related to Tunisian football is a stub.