Seedorf osales 1996. aasta UEFA Euroopa meistrivõistlustel Hollandi meeskonnas, kus tema karistusmängus ebaõnnestumine oli otsustav neljandik-finaalis Prantsusmaale kaotatud löögis. Ta mängis ka Madalmaade eest Euro 2000 ja 2004. aastal.
, samuti 1998. aasta FIFA maailmameistrivõistlustel, jõudes poolfinaali kõikides kolmes turniiris.