Andika mwendelezo wa aya hii - Seedorf alikuwa katika kikosi cha Uholanzi kwa UEFA michuano ya Ulaya mwaka 1996, ambapo adhabu yake miss kuthibitika kuamua katika robo ya mwisho shootout kushindwa na Ufaransa. Pia alichezea Uholanzi katika Euro 2000 na 2004
, pamoja na 1998 FIFA World Cup, kufikia nusu fainali katika wote tatu ya mashindano haya.