Ses performances domestiques lui valent une convocation par l'entraîneur Humberto Coelho pour jouer au sein de l'équipe nationale. Il a été auparavant capitaine de l'équipe de Tunisie des moins de 21 ans. Il est dans le groupe des 23 retenu pour la prochaine CAN en janvier 2012au sein des Aigles de Carthage.
Abdennour commence sa carrière en 2008 au sein du club tunisien de l'Étoile sportive du Sahel. Bien qu'il soit l'un des joueurs les plus jeunes de son équipe, Abdennour devient l'un des joueurs préférés des supporters. Il joue régulièrement au poste d'arrière-gauche, même s'il affectionne le poste d'ailier gauche. Durant la saison 2008-2009, il marque cinq buts pour son club, qui manque toutefois le titre et termine troisième du championnat.
Le 14 janvier 2010, il signe un accord de prêt de six mois avec le Werder de Brême jusqu'à la fin de la saison 2009-2010 ; le Werder a ensuite l'option de le faire signer de façon définitive[1],[2]. Cependant, Abdennour revient finalement à l'Étoile sportive du Sahel en juin 2010.
Le 8 juin 2011, il révèle qu'il jouera pour le Toulouse FC en 2011-2012, après avoir signé un contrat de quatre ans. L'indemnité de transfert est de 450 000 euros, plus 10 % lors de la revente du joueur. L'équipe toulousaine réalise un bon début de saison dans le championnat de Ligue 1, le journal L'Équipe précisant qu'Abdennour n'est pas étranger à la réussite toulousaine.
Championnat d'Afrique des nations :
Vainqueur : 2011