Ljúka eftirfarandi setningu: Cocu byrjaði með landsliðinu árið 1996 og kom fram á HM 1998, skoraði tvö mörk en missti af vítaspyrnu í undanúrslitunum gegn Brasilíu. Hann lék einnig á HM 2006, sem og á HM 1996, 2000 og
Evrópumeistaramótið 2004. Cocu komst í undanúrslitin á síðustu tveimur mótum og árið 2004 var hann fyrirliði hollenska landsliðsins. Með 101 landsleikjum er Cocu áttundi á listanum yfir flest hollenska landsleikja. Á ferlinum spilaði hann aðallega sem varnarleikmaður á miðjunni, en varð jafn þekktur fyrir getu sína til að vera á sviði sem varnarmaður, vængbakur, vængmaður eða framherji.