Сеедорф дебютира в националния отбор на Холандия през 1994 г. Участва на финалите на световното първенство през 1998 г. и на финалите на три европейски първенства - през 1996, 2000 и 2004 г.