Brahimi integra la convocatoria de Djamel Belmadi, el nuevo seleccionador de Argelia, para los dos partidos frente a Benín, relativos al Grupo D de la fase de clasificación para la Copa de las Naciones Africanas (CAN) 2019.

Argelia juega en casa contra Benín el 12 de octubre, en el Estadio Mustapha Tchaker, en Blida, jugando después en el Stade de l'Amitié, en Cotonú, en Benín, el día 16 de octubre. Tras dos jornadas, Argelia y Benín se dividen el liderazgo del grupo, ambos con cuatro puntos sumados.