La veille de la CAN 2017, Georges Leekens nomme son défenseur central comme capitaine de l'équipe d'Algérie lors de cette compétition, l'Algérie est éliminée dès le premier tour en collectant seulement 2 points. Aïssa Mandi participe activement à la prestation médiocre de son équipe, en ouvrant le score contre son camp lors du match contre la Tunisie pour une défaite finale 1 but à 2.