Majdi Traoui (, s. 13. joulukuuta 1983 Sousse, Tunisia) on tunisialainen jalkapalloilija, pelipaikaltaan puolustava keskikenttäpelaaja.
Seuraura Traoui aloitti ammattilaisuransa synnyin kaupungissaan Soussessa ES Sahel-joukkueessa vuonna 2002. Hän pelasi joukkueessa kuuden kauden verran ennen siirtymistään Itävaltaan Red Bull Salzburg-joukkueeseen. Uudessa seurassa peliaika jäi hyvin vähälle ja hänet lainattiin vuonna 2009 puoleksi vuodeksi Saudi-Arabian Al-Wahdan joukkueeseen. Traoui ajautui samalla ongelmiin valmentajansa kanssa ja pelasi kaudella 2009-2010 Red Bull Salzburgin kakkosjoukkueessa.
Tammikuussa 2010 tunisialaisseura Espérance ilmoitti ostaneensa keskikenttäpelaajan.
Maajoukkueura Traoui pelasi ensimmäisen maaottelunsa 4. syyskuuta 2004 Marokkoa vastaan.
Aiheesta muualla Weltfussball Transfermarkt National Football Teams Traoui ES Sahelin sivustolla
Luokka:Tunisialaiset jalkapalloilijat Luokka:Vuonna 1983 syntyneet Luokka:Elävät henkilöt