Answer
Brahimi made his Algeria debut a month after switching allegiance, in 2013. The midfielder had been born in France and had played for the French under-21 team, but he switched to Algeria in 2013 and made his debut for the national team in a friendly against Senegal on 11 October 2013.