Après sa nomination à la tête du sport tunisien, Majdouline Cherni est allée vite en besogne en déclarant qu'elle est la première femme à occuper ce poste gouvernemental dans le monde arabe.
Un nombre de citoyens tunisiens ont fait la barbe à leur nouvelle ministre après sa déclaration. Ils lui ont rappelé que sa collègue marocaine, Nawal El Moutawakel, a déjà occupé ce poste entre 2007 et 2009 sous le gouvernement d'Abbas El Fassi.
Les Tunisiens ont également fait remarquer à leur nouvelle ministre des sports, que la championne marocaine a été nommée secrétaire d'État auprès du ministre des affaires sociales chargée de la Jeunesse et des sports, en 1997.