Med Cocu som en sentral brikke på midtbanen, vant Nederland 10 av 12 kvalifiseringskamper på vei mot verdensmesterskapet i Tyskland. I april 2006 kunngjorde Cocu at han ville trekke seg fra videre landslagsspill etter VM 2006.