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. In January 2009 he was loaned to Al-Wehda for the remainder of the season.
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.