Ljúktu eftirfarandi setningu: Seedorf var í hollenska landsliðshópnum fyrir EM árið 1996, þar sem brotstefna hans reyndist afgerandi í úrslitaleiknum gegn Frakklandi í undanúrslitum. Hann lék einnig fyrir Holland á EM 2000 og EM 2004.
2004, sem og 1998 FIFA World Cup, og komst í undanúrslitin í öllum þessum þremur mótum.