Le défenseur du Stade Reims s'était déjà fait remarqué à l'international en jouant aux côtés de l'équipe d'Algérie lors de la Coupe du Monde au Brésil. Il a été retenu par le sélectionneur de l'équipe d'Algérie Christian Gourcuff pour les matchs de qualification à la Coupe d'Afrique des Nations.
La Coupe d'Afrique des Nations se déroulera au Maroc en 2015. Aïssa Mandi jouera deux matchs de qualification début septembre :
- le 6 septembre : Ethiopie / Algérie
- le 10 septembre : Algérie / Mali
Toujours une fierté d'être dans la liste #TeamDz #CAN2015 #qualif' bienvenue a @MehdiZeffane #nouveaufennec http://t.co/1u2FsdKN55
— Aissa Mandi (@aissamandi23) 25 Août 2014
