Le 15 mars 2007 il est convoqué pour la première fois par Raymond Domenech en Équipe de France pour jouer contre la Lituanie et l'Autriche. Contre la Lituanie, il devait faire son entrée en jeu dans les 20 dernières minutes, le score étant de 0 à 0, mais le but de Nicolas Anelka fera changer de stratégie Raymond Domenech, en lui préférant un joueur plus défensif : Abou Diaby. Nasri honore finalement sa première sélection en tant que titulaire le 28 mars 2007, en match amical contre l'Autriche, au Stade de France, derrière le duo Anelka-Cissé. Il est l'auteur d'une passe décisive et reçoit l'ovation du public. Il est à nouveau sélectionné pour affronter l'Ukraine et la Géorgie (match comptant pour les éliminatoires de l'euro 2008).
Le Samedi 2 juin 2007, il dispute son premier match officiel avec l'équipe de France A en tant que titulaire face à l'Ukraine (victoire 2 à 0). Il inscrit son premier but avec les bleus quelques jours plus tard, le 6 juin 2007, à l'occasion du match contre la Géorgie, comptant pour les qualifications pour l'Euro 2008. Son compteur but est ouvert à la 33ème minute de jeu grâce à une reprise croisée du pied droit, suite à un centre en retrait de Franck Ribéry.
Blessé à plusieurs reprises, il revient en sélection le 16 novembre 2007 pour la rencontre amicale contre le Maroc, et marque son second but en équipe de France