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 debi na 31. šahovski olimpijadi.
v Moskvi leta 1994, kjer je z 10.5/12 osvojila zlato medaljo na prvi rezervni plošči in srebrno medaljo za najboljšo oceno. Bronzovo medaljo je osvojila tudi na 32. šahovski olimpijadi v Erevanu leta 1996.