Zwischen 1984 und 1990 wurde Katja Nolten 52-mal in die Nationalmannschaft eingeladen. Je dreimal startete sie bei Weltmeisterschaften (1985, 1987, 1989) und bei Europameisterschaften (1986, 1988, 1990). Bei der EM 1988 holte sie mit dem deutschen Team Bronze. Auch bei den Olympischen Spielen 1988 vertrat sie Deutschland. Danach beendete sie den Leistungssport zugunsten eines Pädagogik-Studiums.