Clarence Seedorf ha sido internacional en más de 70 ocasiones con la Selección de los Países Bajos desde su debut con tan sólo 18 años en un partido contra Luxemburgo en 1994.