Con el equipo Sub-17; Ménez, Ben Arfa y Nasri se unieron a Karim Benzema para ganar el Campeonato de Europa Sub-17 de la UEFA de 2004, organizado en su propio país.