Maaliskuussa 2011 Tunisian jalkapalloliitto ilmoitti Trabelsi ottavan Tunisian maajoukkueen päävalmentajan tehtävät jäljellä olevien Afrikan mestaruuskisojen karsintojen ajaksi. Trabelsi onnistui myös johdattamaan maansa vuoden 2012 Afrikan-mestaruuskisoihin Tunisian voitettua päätösottelussa Togon maalein 2–0. Samalla, kun pahin uhkaaja Malawi pelasi vierasottelussa Tšadia vastaan tasan 2–2. Kisoissa Trabelsi onnistui valmentamaan Tunisian puolivälieriin saakka, jossa joukkue hävisi Ghanalle jatkoajalla maalein 2–1. Kisojen jälkeen Tunisian jalkapalloliitto vahvisti Trabelsin jatkavan maajoukkueen valmentajana vuoteen 2013 saakka. Trabelsi valmensi maansa toistamiseen kisoihin, kun Tunisia voitti vierasmaalisäännöllä Sierra Leonen karsinnoissa, joka päättyi 2–2. Tunisian Afrikan kisat päättyivät kuitenkin alkulohkoon, kun se pelasi ratkaisevassa ottelussa 1–1 tasapelin Togoa vastaan. 6. helmikuuta 2013 Trabelsi ilmoitti eronneensa tehtävistään heikon menestyksen vuoksi.