Il 15 gennaio 2000 arriva la chiamata dalla Cina per la qualificazione al Mondiale 2002 nei vicini Giappone e Corea del Sud. Milutinović riesce a qualificare la nazionale asiatica per la manifestazione, ma questa volta la sua squadra viene eliminata al primo turno. Il 16 giugno 2002 lascia la guida.