Durante la Euro de 2004, Cocu fue elegido como capitán del equipo y apareció en todos los partidos.