拿斯利曾参与法国不同年龄组别的国家队，例如16、17、18、19和21以下国家队。他只是约14岁时，已入选了法国17岁以下国家队。他更协助法国17岁以下国家队取得2004年欧洲足联U-17锦标赛冠军，拿斯利并在决赛中攻入致胜一球。
在2007年，他首次入选法国国家队的名单。2007年3月28日，拿斯利首次为法国队上阵，对手为奥地利。在这场友谊赛中，他的一个自由球助攻宾施马取得入球。在2007年6月6日，拿斯利在法国对格鲁吉亚的2008年欧洲国家杯外围赛中取得他在国家队的首个入球，这个入球亦成为该场比赛的唯一一个入球。
拿斯利不负众望地入选2008年欧洲国家杯决赛周法国大军名单，年仅20岁是队中年龄最小的一员。然而群星云集的法国队在本届锦标赛中却并没有展现出应有的风采，1平2负排名“死亡之组”倒数第一早早出局，而拿斯利以后补身份在两场比赛中上阵，合共上阵32分钟的比赛。其中与意大利的比赛令他非常无奈，列贝利受伤后拿斯利替换出场，然而在16分钟后法国队后卫艾比度因犯规被红牌罚下，领队杜明尼治竟然把拿斯利换离场。
2010年，尽管拿斯利在球会表现不俗，但却意外落选2010年世界杯的出战名单。
2014年8月10日，拿斯利表示正式退出法国国家队，原因是因为在2014年世界杯时，平时在球会有不俗表现的拿斯利不被法国国家队主帅迪甘斯所选入30人的世界杯名单中，而拿斯利已在早前明言已为自己的国家队前途落下了决定，强烈暗示将会退队，只待适当时候才作公布，经过近1周时间的“冷静期”后，该名27岁法国国脚仍然未有改变初衷，正式宣布退出法国国家队。
27岁的拿斯利2006年首次代表国家队上阵，过去8年一共为“雄鸡”上阵过41次，攻入过5球。