Sedina esindas Ukrainat neljas naiste maletähtede olümpiamängus aastatel 1994-2000, Itaaliat esindas ta 2004-2012. Tema parim tulemus oli tema olümpiade debüüt 31.
1994. aastal Moskvas, kus ta sai 10,5/12 punkti ja võitis esimese reservi laual kuldmedali ja parima reitingute tulemuse eest hõbemedaali. Ta võitis ka pronssmedali kolmandas laua peal 32. maletõstmisolümpiaadil 1996. aastal Eerevanis.