Nuri Sahin heeft zich, ondanks zijn goede spel bij Feyenoord, nog altijd niet terug in de nationale A-ploeg van Turkije kunnen spelen. De defensieve middenvelder wordt over het hoofd gezien door bondscoach Fatih Terim en is opnieuw opgeroepen voor 'slechts' het Turkse beloftenelftal. Daarmee speelt hij op 17 en 21 november tegen respectievelijk Jong Tsjechië en Jong Zweden.
In dezelfde periode speelt de A-ploeg van Turkije de cruciale EK-kwalificatieduels tegen Noorwegen (uit) en Bosnië-Herzogovina (thuis). De Turken moeten beide wedstrijden winnen, anders kan het deelname aan het EK vergeten.
Sahin debuteerde in 2005 voor de nationale A-ploeg. In een oefenduel tegen Duitsland scoorde hij prompt, waardoor hij twee records brak. Hij werd niet alleen de jongste speler ooit in de nationale ploeg, maar ook de jongste doelpuntenmaker. Sinds juni 2007, toen hij een kwartiertje in actie kwam in een oefenduel tegen Brazilië, werd hij echter niet meer opgeroepen door bondscoach Terim.