On 29 September 2010, Benyahia was called up to the Algerian Under-23 national team for a friendly against Qatar.[4] On 12 October, he made his debut starting in the game, with Algeria winning 1-0.[5]