È stata inserita nella squadra femminile FIFA World Stars nel mese di aprile 2007, non solo come portiere titolare, ma anche come co-capitano con la giocatrice statunitense Kristine Lilly La partita è stata un'esibizione per aprire il sorteggio per la Coppa del mondo femminile del 2007 in Cina, al termine della quale la Norvegia si è piazzata al quarto posto finale, perdendo contro gli Stati Uniti. Dopo il torneo, Nordby è stata inserita nella squadra FIFA All Star.