Katja Johanna Alice Nyberg (born 24 August 1979) is a naturalized Norwegian handball player, currently retired.
She played 99 games and scored 321 goals for the Norwegian national team during her career.
With the Norwegian team she won a gold medal at the 2008 Summer Olympics in Beijing and a silver medal at the 2007 World Women's Handball Championship in France, as well as two gold medals and one silver medal at the European Championships.