Muzychuk has played on first board for the Slovenian team since 2004. In 36th Chess Olympiad, she defeated, among others, the former Women's World Chess Champion grandmaster Antoaneta Stefanova. In the 37th Chess Olympiad she helped the Slovenian women's team, seeded 17th, to finished tenth.