Udfyld følgende sætning: Cocu debuterede for det nederlandske landshold i 1996 og deltog i VM i 1998, hvor han scorede to mål, men missede en straf i semifinalen mod Brasilien. Han spillede også i VM i 2006, samt i VM i 1996, 2000 og 2004.
Europamesterskabet i 2004. Cocu nåede semifinalen i de sidste to turneringer, og i 2004 fungerede han som kaptajn for det hollandske hold. Med 101 landskampe er Cocu på ottendepladsen på listen over de fleste hollandske landskampe. I løbet af sin karriere spillede han hovedsageligt som defensiv "playmaker" i midtbanen, men blev lige så kendt for sin evne til at blive udspillet som forsvarer, vingerback, vinger eller fremad.