W reprezentacji Danii Sandvad zadebiutował 24 maja 1967 w przegranym 0:2 meczu eliminacji Mistrzostw Europy 1968 z Węgrami. W latach 1967–1971 w drużynie narodowej rozegrał 20 spotkań.