Sand a d'abord été coiffé pour l'équipe nationale de football du Danemark le 22 avril 1998 contre la Norvège, et après sa grande saison 1998, il a été sélectionné pour jouer pour le Danemark dans la Coupe du Monde 1998 de la FIFA.
Il a fait partie de l'équipe nationale danoise.