In 1991, Nordby was the national team reserve keeper at the 1991 Women's World Cup in China; Norway won a silver. She was on the squad that won the 1993 European Championship and the Algarve Cup in 1994.