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 Schakenolympiade.
in Moskou 1994, waar ze scoorde 10.5/12 en won de gouden medaille op de eerste reserve board, en de zilveren medaille voor de beste rating prestatie. Ze won ook de bronzen medaille op bord 3 op de 32e Schakenolympiade in Jerevan 1996.