Sedina representou a Ucraína en catro olimpíadas de xadrez femininas de 1994 a 2000, e representou a Italia, no taboleiro 1, de 2004 a 2012. O seu mellor resultado foi a súa estrea olímpica na 31a Olimpíada de xadrez en Moscova en 1994, onde obtivo 10.5/12 e gañou a medalla de ouro no primeiro taboleiro de reserva e a medalla de prata polo mellor rendemento de clasificación. Tamén gañou a medalla de bronce no taboleiro 3 na XXXII Olimpíada de Xadrez.
en Ereván 1996.