Солшер је за репрезентацију дебитовао за Норвешку 26. новембра 1995. против Јамајке, када је и постигао први гол. Играо је на Светском првенству 1998. и Европском првенству 2000., а тих година је заједно са Торе Андре Флоом чинио нападачки тандем у репрезентацији. Опростио се од репрезентације 2007. године против Хрватске, са одиграних 67 утакмица и постигнута 23 гола.