Georges Leekens, seleccionador de Argelia, ha convocado a Aïssa Mandi para la disputa de la Copa de África que se celebrará en Gabón entre el 14 de enero y el 5 de febrero de 2017. El central del Real Betis Balompié, un fijo en las convocatorias de 'Los zorros del desierto', participará con su selección con el objetivo de mejorar la actuación de 2015, cuando el combinado argelino caía derrotado en cuartos de final contra Costa de Marfil (3-1).