Sedina reprezentovala Ukrajinu na štyroch šachových olympiádach žien od roku 1994 do roku 2000 a reprezentovala Taliansko na šachovej olympiáde 1 od roku 2004 do roku 2012. Jej najlepším výsledkom bol jej olympijský debut na 31. šachovej olympiáde v Moskve v roku 1994, kde získala 10,5/12 a získala zlatú medailu na prvej rezervnej doske a striebornú medailu za najlepší výkon v hodnotení. Získala aj bronzovú medailu na treťom stole na 32. šachovej olympiáde.
v Erevane v roku 1996.