Sedina reprezentowała Ukrainę w czterech olimpiadach szachowych kobiet od 1994 do 2000 roku i reprezentowała Włochy na tablicy 1 od 2004 do 2012 roku. Jej najlepszym wynikiem był jej debiut olimpijski na 31. olimpiadzie szachowej.
w Moskwie w 1994 roku, gdzie zdobyła 10,5/12 i zdobyła złoty medal na pierwszej tablicy rezerwowej oraz srebrny medal za najlepszy wynik w ocenie. Zdobyła również brązowy medal na tablicy 3 na 32. Olimpiadzie Szachowej w Erewanie w 1996 roku.