Clarence Seedorf débute avec les "Oranjes" à Rotterdam le 14 décembre 1994 contre le Luxembourg et marque d'une frappe puissante. Il n'est cependant pas retenu pour la Coupe du monde des moins de 20 ans 1995 au Qatar.