Viết tiếp cho đoạn này - Cocu ra mắt cho đội tuyển quốc gia Hà Lan vào năm 1996 và xuất hiện tại World Cup 1998, ghi hai bàn nhưng bỏ lỡ một quả phạt đền trong trận bán kết với Brazil. Anh cũng đã chơi tại World Cup 2006, cũng như Giải vô địch châu Âu 1996, 2000 và 2004
. Cocu đã lọt vào bán kết trong hai giải đấu cuối cùng và vào năm 2004, anh là đội trưởng của đội tuyển Hà Lan. Với 101 trận đấu, Cocu đứng thứ tám trong danh sách các trận đấu quốc tế của Hà Lan. Trong sự nghiệp của mình, anh chủ yếu chơi như một "playmaker" phòng thủ ở tiền vệ, nhưng cũng được biết đến với khả năng của mình để được đưa vào sân như một hậu vệ, hậu vệ, tiền vệ hoặc tiền đạo.