Solbakken var en av nøkkelspillerne på i siste halvdel av 90-tallet. Han debuterte mot i 1994, spilte totalt 57 A-landskamper og scoret ni landslagsmål. Han var også med i Norges tropp i fotball-VM i 1998 og EM i 2000. Solbakken har to U-landslagskamper som overårig spiller.