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. šahhiolümpiadil 1994. aastal Moskvas, kus ta sai 10,5 / 12 ja võitis esimese reservi laual kuldmedali ja parima reitingute tulemuse eest hõbemedaali. Ta võitis ka 32. maletallimpiadis bronsimedali laua 3 peal.
1996. aastal Erevani.