Seedorf was in the Dutch squad for the UEFA European Championships in 1996, where his penalty miss proved decisive in the quarter-final shootout defeat to France. He also appeared for the Netherlands at Euro 2000 and 2004, as well as the 1998 FIFA World Cup, reaching the semi-finals in all three of these tournaments.