Sedina je predstavljala Ukrajino na štirih ženskih šahovskih olimpijadah od leta 1994 do leta 2000, Italijo pa na 1. šahovski plošči od leta 2004 do leta 2012. Njen najboljši rezultat je bil njen olimpijski debitant na 31. šahovski olimpijadi v Moskvi leta 1994, kjer je dosegel 10.5/12 in osvojil zlato medaljo na prvi rezervni plošči in srebrno medaljo za najboljšo oceno. Na 32. šahovski olimpijadi je osvojila tudi bronasto medaljo na 3. šahovski plošči.
v Erevanu leta 1996.