Wielu twierdziło jednak, że kariera Seedorfa w reprezentacji Holandii mogłaby być jeszcze bardziej efektowna, gdyby pohamował swój buntowniczy i porywczy charakter, dający często o sobie znać. Dodatkowo, ma on również długą historię złych występów w chwilach krytycznych dla "Pomarańczowych". Był to jeden z powodów dla których Marco van Basten, mianowany selekcjonerem reprezentacji Holandii tuż po mistrzostwach Europy 2004, nie zdecydował się powoływać Seedorfa, w związku z czym nie zagrał w eliminacjach do mistrzostw świata 2006 oraz w samym turnieju w Niemczech.