Novotná deltok også i Federation Cup 1987–93 og 1995–98. Hun spilte 45 kamper hvorav hun vant 33 og i 1988 var hun med å vinne cupen med det tsjekkiske laget.