Fëllt de folgende Saz aus: Cocu an d'Holland waren op der Euro 2000 präsent nodeems se sech automatesch als Gastgeber qualifizéiert hunn. D'hollännesch Säit, mat Cocu an all Fixturen, gewënnt all Gruppematcher an d'Véierelfinall géint Jugoslawien. Trotzdem goufen de Cocu an d'Team nach eng Kéier eliminéiert no engem Strofschoss an der Halleffinale, dës Kéier géint Italien. Holland a Cocu hunn sech net fir d'Weltmeeschterschaft 2002 an enger Qualifikatiounsgrupp mat Portugal an der Republik Irland qualifizéiert. Am Joer 2003 krut de Cocu säin éischte internationale Sending an engem Frëndschaftsmatch géint Belgien. Holland huet gutt an der Euro 2004 Qualifikatioun gespillt, mat Cocu zweemol geschoss (souwuel a getrennte Matcher géint Éisträich). Während
Euro 2004, Cocu gouf als Team Kapitän gewielt an huet an all Matcher opgetrueden. Am Véierelsfinal géint Schweden huet hien am Shootout e Strofmaach verpasst, awer Holland huet nach ëmmer gewonnen. An der Halleffinale gouf d'Equipe vum Gastgeber Portugal eliminéiert. No der Euro 2004 huet de Cocu d'Kapitänrolle fir den Edgar Davids verluer, eng Entscheedung vum neie Manager Marco van Basten.