En su debut en la Copa Mundial, perdieron sus primeros tres partidos para caer eliminados en la primera fase y finalizando penúltimos de los treinta y dos participantes. Sin embargo, en la edición de Corea y Japón 2002 hicieron historia en su propio territorio, en el primer Mundial organizado en Asia, al clasificarse para la fase final eliminatoria como campeones de un grupo que también incluía a la selección rusa, la selección belga y la selección tunecina. Así llegaron a los octavos de final, donde cayeron ante la selección turca, que finalizaría tercera del certamen, por un solitario gol. En la cita de Alemania 2006 volvieron a caer en primera fase, tras vencer un único partido y finalizar en la decimoctava posición.