W drużynie narodowej Holandii Kuyt rozegrał aż 105 spotkań i zdobył 24 bramki. Piłkarz Fenerbahce Stambuł w wielkim stylu zakończył grę w kadrze, zdobywając z drużyną "Oranje" brązowy medal mistrzostw świata w Brazylii. Cztery lata wcześniej Holandia z Kuytem sięgnęło po srebro mundialu w RPA. Kuyt był także uczestnikiem dwóch turniejów finałowych mistrzostw Europy. Jest piłkarzem bardzo wszechstronnym, dawniej grał jako napastnik, a ostatnio w reprezentacji Holandii występował na pozycji skrzydłowego z wieloma zadaniami w obronie. Słynie ze znakomitej kondycji. Zanim trafił do Turcji, grał w Liverpoolu, a wcześniej w Feyenoordzie Rotterdam i FC Utrecht.