 Kọ itẹsiwaju fun paragirafi yii - Alabaṣepọ orilẹ-ede Algeria kan, Brahimi jẹ ọmọ orilẹ-ede Faranse tẹlẹ ti o ti ṣoju orilẹ-ede naa ni gbogbo awọn ipele ọdọ. Ní ọdún 2009, ó kópa nínú ẹgbẹ agbábọọlù àwọn ọmọ ọdún 19 tí wọn dé ìpele ìparí ìdíje UEFA European Under-19 Championship 2009. Ní oṣù kejì ọdún 2013, Brahimi yí ẹrí ìfẹsẹwọnsẹ rẹ padà sí orílẹ-èdè Algeria, ó sì ṣe àkọkọ rẹ fún wọn ní oṣù kan lẹyìn náà, ó tún ṣe eré nínú ife ẹyẹ àgbáyé FIFA ọdún 2014 àti ife ẹyẹ àgbáyé FIFA ọdún 2015, 2017 : àti 2019 Africa Cup of Nations, tí ó gba ife ẹyẹ àgbáyé. 