Après avoir convaincu lors de sa première saison à Schalke 04, Sand enchaîne sur l'Euro 2000. Mais il se montre discret à la pointe de l'attaque danoise. Il termine par la suite meilleur buteur (9 buts) de la sélection danoise invaincue lors des éliminatoires à la Coupe du monde 2002.