Cocu gerði sitt fyrsta leiki fyrir hollenska landsliðið á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 og EM 1996, 2000 og 2004.
Ég veit ūađ ekki. 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.