Írj folytatást erre a bekezdésre - Cocu és Hollandia részt vettek az Euro 2000-en, miután automatikusan házigazda lettek. A holland csapat, Cocu-val minden mérkőzésen, megnyerte az összes csoportmeccset és a negyeddöntőt Jugoszláviával szemben. Mégis, Cocu és a csapat ismét kiesett a büntetőmeccs után a félfinálban, ezúttal Olaszország ellen. Hollandia és Cocu nem jutott el a 2002-es világbajnokságra a Portugáliával és Írországgal egy kvalifikációs csoportban. 2003-ban Cocu első nemzetközi kiküldését Belgium elleni barátságos mérkőzésen kapta. Hollandia jól teljesített a 2004-es Európa-bajnokságon, ahol Cocu kétszer is gólt szerzett (mindkettő ösztrák ellen). Az euró 2004-ben
Cocu lett a csapat kapitánya, és minden meccsen részt vett. A negyeddöntőben Svédország ellen, kihagyott egy büntetést a shoot-out, de Hollandia még mindig sikerült nyerni. A félfinálban a csapatot a házigazda, Portugália eliminálta. A 2004-es Európa-bajnokság után Cocu elvesztette a kapitány szerepét Edgar Davids-nek, az új menedzser, Marco van Basten döntése.