Mandi ha vuelto a ser convocado con la selección de Argelia. Los argelinos inician su camino hacia el Mundial de Rusia de 2018 enfrentándose a la selección de Camerún.
El jugador bético de nacionalidad argelina ha vuelto a ser llamado por la selección de fútbol de Argelia. Argelia se enfrenta a la selección de Camerún, en un partido que inicia el camino de los africanos hacia el Mundial de Rusia de 2018 el día 3 de octubre. Argelia ha sido encuadrada en un grupo con las selecciones de Nigeria, Zambia y la ya mencionada Camerún.
Aïssa Mandi debutó con la selección absoluta de Argelia, elegida por él mismo frente a Francia, ya que él nació en la ciudad de Châlons-en-Champagne y sus padres son de la ciudad de Orán, en Argelia, en un partido amistoso ante Eslovenia, en el que los africanos vencieron por 2-0. Este partido fue el 5 de marzo de 2014. Aïssa Mandi ya había debutado como jugador profesional unos años atrás, cuando, estando en el Stade deReims 'B', jugó con el equipo del Stade.
Con su selección, la argelina, ha llegado a jugar la última Copa del Mundo, disputada en Brasil en el verano de 2014. Argelia solo llegó hasta los octavos de final, algo que fue todo un logro.
En aquella eliminatoria, Argelia tuvo que enfrentarse a Alemania, que finalmente se proclamaría Campeón del Mundo. Aquel partido acabó con un 2-1, todos los goles se anotaron en la prórroga. Aïssa Mandi se encontraba entre los once jugadores titulares alineados por Vahid Halilhodzic.
Tan solo hace unos días que Aïssa Mandi volvía de una concentración con la selección argelia. En esta ocasión, el jugador bético no pudo disputó ni un solo minuto ya que estaba lesionado.Argelia se enfrentó a la modesta selección de Lesoto, y el resultado final fue de 6-0 a favor de los de la bandera blanquiverde.