Carrière en équipe nationale
En février 2013, un portrait réalisé par la chaîne beIN Sport affirme que Brahimi a choisi de jouer pour l’équipe nationale algérienne10. Quelques jours plus tard, la Fédération algérienne de football annonce que le joueur est qualifié pour jouer sous ses couleurs, après décision de la FIFA11. Il est convoqué pour la première fois par l’équipe nationale algérienne en mars 2013, pour jouer contre le Bénin pour le compte des qualifications de la Coupe du monde 201412. Il fait ses débuts internationaux lors de ce match, disputé le 26 mars 201313, au stade Mustapha-Tchaker de Blida, qui se solde sur une victoire algérienne par trois buts à un. Il est ensuite convoqué en juin 2013, pour deux autres matchs éliminatoires. À cette occasion, il reste sur le banc lors de la première rencontre face au Bénin (3-1), mais est titulaire lors de la seconde, en déplacement au Rwanda (1-0). À l’issue du match, il est crédité d’une bonne prestation par la presse14,15.
