Nasri hizo su debut en competiciones europeas el 16 de julio de 2005 durante la tercera ronda de la Copa Intertoto frente al club suizo Young Boys.