Vul de volgende zin in: Sedina vertegenwoordigde Oekraïne in vier vrouwelijke schaakolympiaden van 1994 tot 2000, en vertegenwoordigde Italië, op bord 1, van 2004 tot 2012. Haar beste resultaat was haar olympisch debuut op de 31ste Schaakolympiade in Moskou 1994, waar ze 10,5/12 scoorde en de gouden medaille won op het eerste reservebord en de zilveren medaille voor de beste beoordelingsprestatie. Ze won ook de bronzen medaille op bord 3 bij de
32e Schakenolympiade in Jerevan 1996.