Nasri postupne prešiel všetkými mládežníckymi výbermi "Les Blues" U-16, U-17, U-18, U-19 a U-21. V seniorskom tíme debutoval 28 marca 2007 proti Rakúsku, keď mal 19 rokov. Svoj prvý reprezentačný gól strelil vo svojom treťom zápase proti Gruzínsku 6 júna 2007. Bol vybraný do Francúzskeho národného mužstva na Majstrovstvá Európy vo futbale 2008, kde odohral 32 minút v zápasoch proti Rumunsku a Taliansku.