Bente Nordby ha fatto il suo debutto con la nazionale norvegese il 30 agosto 1991 a New Britain, Connecticut, nella partita vinta per 1-0 contro gli Stati Uniti. Nel 1991 Nordby era la riserva norvegese per i mondiali femminili tenutisi in Cina, in cui la Norvegia ha vinto la medaglia d'argento. È stata anche parte della squadra norvegese che ha vinto nel 1993 il campionato europeo, così come l'Algarve Cup nel 1994.