With the under-17 team, Ménez, Ben Arfa, and Nasri were joined by Karim Benzema and tasked with the goal of winning the 2004 UEFA European Under-17 Football Championship on home soil. Ménez made his debut with the team in the opening match of the season against Sweden. In the Tournio de Val-de-Marne, he scored one goal. France were crowned champions without conceding a goal. At the 2004 UEFA European Under-17 Football Championship, Ménez contributed to the team's winning the competition by scoring two goals, netting one against Turkey in the group stage and a second in the semi-finals against Portugal. In total with the under-17s, he made 17 appearances and scored 6 goals. Due to increased playing time at his parent club Sochaux, Ménez's stint with the under-18 team was uneventful. Ménez did appear with the team at the 2005 Meridian Cup, scoring five goals in four matches as France were crowned champions.