Brahimi integra a convocatória de Djamel Belmadi, o novo selecionador da Argélia, para os dois jogos frente ao Benim, referentes ao Grupo D da fase de qualificação para a Taça das Nações Africanas (CAN) 2019.

A Argélia recebe o Benim a 12 de outubro, no Estádio Mustapha Tchaker, em Blida, jogando depois no Estádio l'Amitié, em Cotonou, no Benim, no dia 16 de outubro. Após duas jornadas, a Argélia e o Benim dividem a liderança do grupo, ambos com quatro pontos somados.