Avec l'équipe d'Algérie des moins de 23 ans, Benayada participe aux Jeux africains de 2003 organisés au Nigeria, et aux qualifications pour les Jeux olympiques d'été de 2004. Il joue huit matchs avec cette sélection algérienne, la première rencontre ayant lieu le .