12. новембра 2006., Седордф је позван у репрезентацију по први пут од јуна 2004. као замена за повређеног Веслија Снајдера. Он је почео и играо свих 90 минута у пријатељској утакмици против Енглеске која је завршена резултатом 1-1. На квалификационим утакмицама за Европско првенство 2008. против Румуније (0-0 код куће) и Словеније (1-0 победа у гостима), Седорф је играо 4 и 6 минута. Постојале су сумње на његову позицију унутар националног тима, пошто је Марко ван Бастен привилеговао играче као што су Рафаел ван дер Варт, Весли Снајдер и Робин ван Перси. Седорф је 13. маја 2008. најавио да неће учествовати на Европском првенству 2008. због његовог сукоба који је у току са Марком Ван Бастеном.