Kim ble en av stjernene under VM i fotball 2002, og fikk kjælenavnet «The Vacuum Cleaner» for hans evne til å rense sin sone for en hver ball fra motstanderlaget.