Solberg debuterte for Norges herrelandslag i 1994. Han spilte 122 landskamper og scoret 250 mål før han sluttet på landslaget i 2008. Solberg var en del av Norges landslagstropp under VM i 1997 og 2005, og EM 2008.