Osatu esaldi hau: Cocu-k 1996an estreinatu zuen Herbehereetako selekzio nazionalarekin eta 1998ko Munduko Txapelketan parte hartu zuen, bi gol sartuz baina penalti bat galduz Brasilgo aurkako finalerdietan. 2006ko Munduko Txapelketan ere jokatu zuen, baita 1996, 2000 eta 2006ko Munduko Txapelketan ere.
2004ko Europako Txapelketa. Cocu finalerdietara iritsi zen azken bi txapelketetan eta 2004an, Herbehereetako taldeko kapitaina izan zen. 101 txapelketarekin, Cocu zortzigarrena da Holandako nazioarteko agerraldirik gehienen zerrendan. Bere ibilbidean zehar, batez ere erdian defentsako "playmaker" gisa jokatu zuen, baina bere gaitasunagatik ere ezaguna egin zen, defendatzaile, hegaleko atzelari, hegaleko jokalari edo aurrelari gisa.