Für Schweden nahm Lundholm im Juniorenbereich an der U19-Junioren-Europameisterschaft 1974 sowie den U20-Junioren-Weltmeisterschaften 1974 und 1975 teil. Bei der U19-EM 1974 gewann er mit seiner Mannschaft die Gold-, bei der U20-WM 1975 die Bronzemedaille.