Brahimi a eu le soutien de l'ancienne star du FC Porto et de l'EN en l'occurrence, Rabah Madjer. Ce dernier, et dans une déclaration faite au quotidien portugais, «Ojogo», a fait savoir que Brahimi a largement sa place au sein de l'équipe type des «Dragons» : «J'estime que Brahimi a prouvé qu'il a sa place dans le onze du FC Porto. Je ne suis pas en train de m'interférer dans les affaires techniques de son entraîneur, mais un joueur comme lui devrait constituer un atout de taille pour tout coach.» a-t-il déclaré, et d'ajouter : «Brahimi a prouvé face au Nigeria qu'il restait un joueur très important et que l'on pouvait miser sur lui. Le laisser sur le banc est préjudiciable et pour lui et pour son équipe.»
