Für Schweden nahm Kihlström im Juniorenbereich an den U18-Junioren-Europameisterschaften 1981 und 1982 sowie den U20-Junioren-Weltmeisterschaften 1983 und 1984 teil. Bei der U18-EM 1981 gewann er mit seiner Mannschaft die Bronze-, bei der U18-EM 1982 die Goldmedaille.