Mejdi Traoui (born December 13, 1983 in Sousse) is a Tunisian football player who currently plays for Red Bull Salzburg.

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

Traoui was picked by Tunisia for the 2008 Africa Cup of Nations. He scored a spectacular late equaliser, during Tunisia's 2-2 draw with Senegal during the first round of games in Tunisia's group D, on January 23.

On May 1st 2008 he signed a contract at Red Bull Salzburg until summer 2011.