Седорф је играо на Европском првенству 1996., где се његов промашен пенал доказао као одлучујући у поразу од Француске у четвртфиналном мечу, на Светском првенству 1998., Европском првенству 2000. и на Европском првенству 2004. Међутим, многи су сугерисали да би његова репрезентативна каријера била много импресивнија да није имао неке бунтовничке и полемичке испаде у неколико случајева. Осим тога, он има дуг период слабих партија током критичних момената док је играо за национални тим. То је био један од разлога зашто је некадашњи селектор Холандије Марко ван Бастен одлучио да игнорише Седорфа када је постављен на ту функцију после Европског првенства 2004. Стога, Седорф није играо у квалификацијама за Светско првенство 2006., као ни на самом Светском првенству.