Seedorfas dalyvavo 1996 m. UEFA Europos čempionate, kur jo pralaimėtas baudos rezultatas buvo lemiamas ketvirtfinalo rungtynėse, kai jis pralaimėjo Prancūzijai. Jis taip pat dalyvavo Nyderlandų nacionalinėje futbolo komandoje Euro 2000 ir Euro 2004.
, taip pat 1998 FIFA pasaulio čempionate, pasiekė pusfinalių visose trijose šių turnyrų.