Ku sii qor faqradan - Cocu iyo Nederland waxay ka soo qeyb galeen Euro 2000 kadib markii ay si toos ah ugu soo baxeen sidii marti-geliyeyaal. Kooxda Holland, oo ay Cocu ku jirtay dhamaan kulamada, ayaa ku guuleysatay dhamaan kulamadii groupka iyo wareega afar dhamaadka ee ka dhanka ahaa Yugoslavia. Si kastaba ha noqotee, Cocu iyo kooxda ayaa mar kale laga saaray kadib toogasho ciqaab ah oo ka dhacday semi-finalka, markan Talyaaniga. Netherlands iyo Cocu waxay ku guuldareysteen inay u soo baxaan Koobka Adduunka ee 2002 iyagoo ku jira kooxda u qalma Portugal iyo Jamhuuriyadda Ireland. Sannadkii 2003, Cocu wuxuu helay rikoodhkiisii ugu horreeyay ee caalami ah kulan saaxiibtinimo oo ay la ciyaareen Belgium. Holland waxay si fiican u ciyaartay Euro 2004 isreebreebka, iyadoo Cocu ay laba gool dhalisay (labadaba kulan oo kala duwan oo ay la ciyaareen Austria). Inta lagu guda jiro Euro 2004
, Cocu waxaa loo doortay kabtanka kooxda wuxuuna ka soo muuqday dhamaan kulamada. Afar dhamaadka ciyaarta ee ay Sweden la ciyaareen, waxa uu ka dhaafi waayay rigoore, laakiin Netherlands ayaa ku guuleysatay. Horyaalka semi-finalka, kooxda waxaa ka saaray Portugal oo martigelisay. Ka dib Euro 2004, Cocu wuxuu lumiyay doorka kabtanka Edgar Davids, go'aan uu qaatay macalinka cusub ee Marco van Basten.