Skriv en fortsættelse til dette afsnit - Sedina repræsenterede Ukraine i fire kvindelige skakolympiader fra 1994 til 2000 og repræsenterede Italien på bord 1 fra 2004 til 2012. Hendes bedste resultat var hendes olympiske debut ved den 31. skakolympiade.
i Moskva 1994, hvor hun scorede 10.5/12 og vandt guldmedaljen på første reserve board, og sølvmedaljen for bedste rating præstation. Hun vandt også bronzemedaljen på bord 3 ved den 32. skakolympiade i Yerevan i 1996.