Cocu debiutavo Nyderlandų nacionalinėje komandoje 1996 m. ir dalyvavo 1998 m. Pasaulio čempionate, įmušęs du taškus, bet praleidęs penalti pusfinale prieš Braziliją. Jis taip pat žaidė 2006 m. Pasaulio čempionate, taip pat 1996, 2000 ir 2004 m. Europos čempionatuose.
- Taip. Pastaruosiuose dviejuose turnyruose Cocu pasiekė pusfinalių, o 2004 m. Jis buvo Nyderlandų komandos kapitonas. Su 101 žaidimu, Cocu yra aštuntas pagal daugumą Olandijos tarptautinių žaidimų. Per savo karjerą jis daugiausia žaidė kaip gynybinis "žaidėjas" vidurio aikštėje, tačiau taip pat tapo žinomas dėl savo sugebėjimo būti žaidžiamas kaip gynėjas, sparnų gynėjas, sparnų žaidėjas ar priekabininkas.