Natasja Zvereva deltok også på det sovjetiske Fed Cup-laget i 1986–91 og på det belarusiske laget i 1994 og 1998–99 og 2002. Hun spiltet totalt 80 Fed Cup-kamper hvorav hun vant 59.