With the under-19 team, Brahimi appeared in all 19 matches scoring 12 goals. He was immense during the 2009 UEFA European Under-19 Championship qualification scoring a team-leading five goals against Liechtenstein, Malta and the Republic of Ireland, scoring two goals each against the Liechtenstein and the hosts. Brahimi also scored several goals in friendly matches. On 30 March 2009, he scored a goal against the Ukraine and, the following month, scored a brace against Finland in a 7–0 rout. At the 2009 UEFA European Under-19 Championship, Brahimi scored two goals, one against Serbia and another against Spain. The match-winning goal against Spain assured France's progression to the semi-finals, where they lost to England.