Sedina reprezentis Ukrainion en kvar virinaj ŝakolympics de 1994 ĝis 2000, kaj reprezentis Italion, sur tabulo 1, de 2004 ĝis 2012. Ŝia plej bona rezulto estis ŝia olimpika debuto ĉe la 31-a Ŝakolympics.
en Moskvo 1994, kie ŝi gajnis 10.5/12 kaj gajnis la oran medalon en la unua rezerva tabulo, kaj la arĝentan medalon por plej bona spektaklo. Ŝi ankaŭ gajnis la bronzan medalon en tabulo 3 ĉe la 32-a Ŝakolympics en Erevano en 1996.