Sedina atstovavo Ukrainai keturiose moterų šachmatų olimpiadose nuo 1994 iki 2000 m. ir atstovavo Italijai nuo 2004 iki 2012 m. Jos geriausias rezultatas buvo 31-oji olimpiada.
1994 m. Maskvoje, kur ji gavo 10,5/12 ir laimėjo aukso medalį pirmoje rezervinėje lentelėje ir sidabro medalį už geriausią reitingų rezultatą. Ji taip pat laimėjo bronzinį medalį 3-oje lentelėje 32-oje Šachmatų olimpiadoje 1996 m. Jerevane.