Des informations ont circulé depuis quelques semaines, que Lotfi Ben Jeddou, nouveau ministre de l'intérieur, a limogé Oussema Bouthelja pour son appartenance au mouvement Ennahdha. Intervenant sur les ondes de Radio Shems FM, Samedi 16 mars 2013, Bouthelja a démenti ces informations, qu'il qualifie de « rumeurs ». Mais, Shems FM vient d'annoncer, aujourd'hui 29 mars 2013, qu'Oussema Bouthelja a présenté sa démission de son poste, de conseiller au cabinet du ministre, à Lotfi Ben Jeddou. La démission a été acceptée.