Brahimi está entre os convocados da seleção argelina para a receção aos Camarões (9 de outubro), a contar para o arranque da fase de grupos do apuramento africano para o Mundial 2018.
O avançado, que não tem sido muito utilizado neste arranque de temporada, merece a confiança de Milovan Rajevac.
Para além de Brahimi, o ex-sportinguista Islam Slimani também foi chamado.
Refira-se que a Argélia está inserida no Grupo B, juntamente com Camarões, Nigéria e Zâmbia.