Cocu debuted for the Netherlands national team in 1996 and appeared at the 1998 World Cup, scoring two goals but missing a penalty in the semi-finals against Brazil. He also played at the 2006 World Cup, as well as the 1996, 2000 and 2004 European Championships. Cocu reached the semi-finals in the latter two tournaments and in 2004, he served as captain of the Dutch team. With 101 caps, Cocu is eighth on the list of most Dutch international appearances. During his career, he mainly played as a defensive "playmaker" in midfield, but became equally known for his ability to be fielded as a defender, wing back, winger or forward.