Completați următoarea frază: Cocu și Olanda au fost prezenți la Euro 2000 după ce s-au calificat automat ca gazdă. Echipa olandeză, cu Cocu în toate meciurile, a câștigat toate meciurile din grupă și sferturile de finală împotriva Iugoslaviei. Cu toate acestea, Cocu și echipa au fost din nou eliminați după o lovitură de penalty în semifinale, de data aceasta împotriva Italiei. Țările de Jos și Cocu nu s-au calificat la Cupa Mondială din 2002 într-o grupă de calificare cu Portugalia și Republica Irlanda. În 2003, Cocu a primit prima sa eliminare internațională într-un meci amical împotriva Belgiei. Țările de Jos s-au descurcat bine în calificările la Euro 2004, Cocu marcând de două ori (ambele în meciuri separate împotriva Austriei). În timpul
La Euro 2004, Cocu a fost ales ca căpitan al echipei și a jucat în toate meciurile. În sferturile de finală împotriva Suediei, el a ratat un penalty, dar Olanda a reușit totuși să câștige. În semifinale, echipa a fost eliminată de gazdă, Portugalia. După Euro 2004, Cocu a pierdut rolul de căpitan în favoarea lui Edgar Davids, o decizie luată de noul manager Marco van Basten.