Für Schweden nahm Gradin im Juniorenbereich an den U19-Junioren-Europameisterschaften 1974 und 1975 sowie den U20-Junioren-Weltmeisterschaften 1974 und 1976 teil. Bei der U19-EM 1974 gewann er mit seiner Mannschaft die Gold-, bei der U19-EM 1975 die Bronzemedaille; bei der U19-EM 1974 wurde er zudem als bester Stürmer ausgezeichnet. Zudem wurde er bei der U20-WM 1974 in das All-Star Team gewählt.