Sedina vertegenwoordigde Oekraïne in vier vrouwelijke Schakenolympiaden 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 op de 32e Schakenolympiade.
in Jerevan in 1996.