Solskjær đã chơi cho Na Uy ở FIFA World Cup 1998 và Euro 2000, có 67 lần ra sân trên đấu trường quốc tế.