Ihr Länderspieldebüt in der norwegischen Nationalmannschaft gab sie am 23. März 2001 gegen Frankreich. Nyberg bestritt 99 Länderspiele, in denen sie 321 Tore warf. Die größten Erfolge waren der Gewinn der Europameisterschaften 2004 und 2006, die die Goldmedaille bei den Olympischen Spielen 2008, sowie die Wahl zur wertvollsten Spielerin bei der WM 2007.