Nasri también participó en los encuentros de clasificación para el Eurocopa Sub-21 de 2007, jugando como sustituto en los dos partidos de la ronda de playoffs contra Israel, quienes sorpresivamente eliminaron a Francia por marcador global de 2-1.