Escriu una continuació per a aquest paràgraf - Sedina va representar Ucraïna en quatre Olimpíades d'escacs femenins de 1994 a 2000, i va representar Itàlia, a la taula 1, de 2004 a 2012. El seu millor resultat va ser el seu debut olímpic a la 31a Olimpiada d'escacs de Moscou de 1994, on va obtenir 10.5/12 i va guanyar la medalla d'or en el primer tauler de reserva, i la medalla de plata per a la millor puntuació. També va guanyar la medalla de bronze en el tauler 3 a la 32a Olimpíada d'escacs
a Erevan el 1996.