Nyberg es va perdre el Campionat del Món de 2005 a causa de la lesió a l'espatlla que va patir a Ljubljana, però va estar amb l'equip dos anys més tard quan Noruega va guanyar la medalla de plata al Campionat del Món de 2007.
A França. També va ser votada com la Jugadora més Valuable del torneig. A part d'aquest reconeixement individual, un dels seus majors èxits amb l'equip nacional fins ara va ser guanyar la medalla d'or als Jocs Olímpics d'estiu de 2008.