Op het EK 2000 werd Kim Milton Nielsen aangesteld voor de wedstrijden tussen Duitsland en Roemenië en Turkije tegen België. De laatste wedstrijd eindigde voor Nielsen in een teleurstelling: hij raakte geblesseerd aan zijn been. Op het WK voetbal 2002 was er een nieuwe mijlpaal voor Nielsen: hij mocht de halve finale tussen Brazilië en Turkije fluiten.