Prudnikova played for the Russian national team in the Women's Chess Olympiads of 1992 and 1996, contributing to a 3rd-place finish in the latter event. Representing her adopted country FR Yugoslavia in 2000, 2002 and 2004, she helped her team to reach a creditable 5th place at the 34th Chess Olympiad in 2000. She won two olympic individual gold medals playing board 2 in both occasions: in 1992 and 2002.