Sedina ha rappresentato l'Ucraina in quattro Olimpiadi di scacchi femminili dal 1994 al 2000 e ha rappresentato l'Italia, sulla tavola 1, dal 2004 al 2012. Il suo miglior risultato è stato il suo debutto alle Olimpiadi alla 31a Olimpiade di scacchi a Mosca 1994, dove ha segnato 10.5/12 e ha vinto la medaglia d'oro sulla prima tavola di riserva e la medaglia d'argento per la migliore prestazione di rating. Ha anche vinto la medaglia di bronzo sulla tavola 3 alla 32a Olimpiade degli scacchi.
a Yerevan nel 1996.