2004 yılından bu yana 85 kez Hollanda forması giyen Kuyt fileleri 24 kez havalandırdı. Kuyt, Hollanda formasıyla 2010 FIFA Dünya Kupası'nda final oynadı. Hollanda'nın 2012 Avrupa Futbol Şampiyonası elemeleri maçlarında ise 6 gole imza atarak finallere katılmasında önemli katkı yaptı.