Kuyt, kararını Hollanda gazetesi De Telegraff'a verdiği özel röportajda açıkladı. 34 yaşındaki oyuncu bu kararın zor olduğunu söylerken, "Artık milli takım oyuncusu değilim ama taraftarıyım. Bana her şey daha yeni olmuş gibi geliyor. En çok neyi mi özleyeceğim? Herhalde her şeyi. Ama en çok milli marşımız okunurken tüylerimin diken diken olmasını özleyeceğim. Milli takım için oynamak benim için gurur vericiydi. Bunun için büyük minnet duyuyorum” ifadelerini kullandı.
Hollandalı oyuncu Facebook hesabından da veda kararını açıklarken, "Benim için zor bir karardı. Hollanda için 104 maça çıkmak benim için bir onurdu. Yıllardır sadece Hollanda'da değil, dünyanın her yerinde bana destek veren herkese teşekkür ederim. Teknik direktörüm ve oyuncularıma şans diliyorum. Artık her şeyimi ve tüm enerjimi dördüncü yıldızı kazanarak Şampiyonlar Ligi'nde yeniden yer alması için Fenerbahçe'ye vereceğim.
Hollanda Milli Takım formasıyla ilk maçına 3 Eylül 2004 tarihinde Liechtenstein karşısında çıkan deneyimli futbolcu, o karşılaşmanın kendisi için ayrı bir önemi olduğunu söyledi ve “Eski bir Utrecht futbolcusu olarak Utrecht’in stadında oynamak benim için çok özeldi” dedi.
Hollanda Milli Takımı ile 104 maça çıkan ve Kuyt, Philipp Cocu, Giovanni van Bronchorst, Rafael van der Vaart, Frank de Boer ve Edwin van der Sar'la birlikte 100'ler kulübüne giren isimler arasında yer aldı.