Son évolution l'amène à jouer respectivement, au fur et à mesure des années, en catégorie benjamin, moins de 13 ans Ligue,moins de 15 ans Ligue, moins de 16 ans Nationaux et moins de 18 ans Nationaux. Pendant ces années, le jeune Samir Nasri remporte différents titres et coupes tels que le Championnat de Provence, la Coupe de Provence et les plus célèbres coupes chez les « minots » (Garrau, Pons), sans oublier le championnat de France des moins de 14 ans au sein de la ligue Méditerranée. Suite au Championnat des ligues de France, Nasri est sélectionné en équipe de France des moins de 16 ans, puis l'année suivante chez les moins de 17 ans avec qui il devient Champion d'Europe de la catégorie (premier titre de la France dans cette catégorie), en marquant le but victorieux. Il est d'ailleurs élu meilleur joueur du tournoi. Il évolue notamment avec Karim Benzema et Hatem Ben Arfa .