Han spilte kamper for Norge på juniorlandslaget og U21-landslaget Under VM i 1994 var han hjemmeværende reserve. Solberg har også spilt landskamper i ishockey i aldersbestemte klasser.