Escriba una continuación para este párrafo - Sedina representó a Ucrania en cuatro Olimpiadas de Ajedrez Femenina de 1994 a 2000, y representó a Italia, en el tablero 1, de 2004 a 2012. Su mejor resultado fue su debut olímpico en la 31a Olimpiada de Ajedrez.
En Moscú 1994, donde obtuvo 10.5/12 y ganó la medalla de oro en el primer tablero de reserva, y la medalla de plata por el mejor rendimiento de calificación. También ganó la medalla de bronce en el tablero 3 en la 32a Olimpiada de Ajedrez en Ereván 1996.