In der dänischen Nationalmannschaft kam Sand 66-mal zum Einsatz, dort gelangen ihm 22 Tore. Bei der WM 1998 in Frankreich schoss er das schnellste Tor nach einer Einwechslung nach 16 Sekunden. Er nahm an den Weltmeisterschaften 1998 in Frankreich und 2002 in Japan und Südkorea sowie an den Europameisterschaften 2000 in den Niederlanden und Belgien und 2004 in Portugal teil. Nach dem Ausscheiden der dänischen Mannschaft bei der EM 2004 trat Sand aus der Nationalmannschaft zurück.