Für Schweden nahm Sandström im Juniorenbereich an der U18-Junioren-Europameisterschaft 1985 sowie der U20-Junioren-Weltmeisterschaft 1987 teil. Bei der U18-EM 1985 gewann er mit seiner Mannschaft die Gold-, bei der U20-WM 1987 die Bronzemedaille. Im Seniorenbereich stand er im Aufgebot seines Landes bei den Olympischen Winterspielen 1988 in Calgary, bei denen er mit Schweden die Bronzemedaille gewann.