 Nyora kuenderera mberi kweiyi ndima - An Algerian international, Brahimi aimbove France youth international achimirira nyika pamatanho ese evechidiki. Muna 2009, akatamba pachikwata chepasi pe-19 chakasvika kuma semi fainari pa2009 UEFA European Under-19 Championship. Muna Kukadzi 2013, Brahimi akachinjisa kuvimbika kwake kune dzimwe nyika kuAlgeria uye akaita kutanga kwake kwavari mwedzi wakatevera, achitambawo pa2014 FIFA World Cup uye 2015, 2017uye 2019 Africa Cup of Nations, kuhwina mutambo wekupedzisira. 