Escriba unha continuación para este parágrafo - Seedorf estivo na selección holandesa para o Campionato de Europa da UEFA en 1996, onde o seu penalti fallouse foi decisivo na derrota por tiroteos dos cuartos de final contra Francia. Tamén xogou para os Países Baixos na Eurocopa 2000 e 2004.
, así como a Copa do Mundo de 1998, chegando ás semifinais en todos estes tres torneos.