Después de la Euro 2004, Cocu perdió el papel de capitán por Edgar Davids, una decisión tomada por el nuevo técnico del equipo Marco van Basten.