Scrivi una continuazione per questo paragrafo - Seedorf era nella squadra olandese per i Campionati europei UEFA nel 1996, dove il suo penalty mancato si è rivelato decisivo nella sconfitta a calci dei quarti di finale contro la Francia. Ha anche giocato per i Paesi Bassi all'Euro 2000 e 2004.
, così come la Coppa del Mondo FIFA 1998, raggiungendo le semifinali in tutti e tre questi tornei.