Nasri recibió su primer llamada a la selección Sub-21 por el entrenador René Girard para disputar el primer partido del equipo en la Eurocopa Sub-21 de 2006 contra Bélgica.