Vier keer vertegenwoordigde Sedina Oekraïne in een Schaakolympiade voor vrouwen: van 1994 tot 2000. Van 2004 to 2012 kwam ze zes keer uit aan bord 1 voor Italië. Haar beste resultaat, 10.5 pt. uit 12, behaalde ze op haar eerste Schaakolympiade in 1994 in Moskou; ze won daar de gouden medaille aan het eerste reservebord, en de zilveren medaille voor de rating van haar eindresultaat. In 1996 won ze op de 32e Schaakolympiade in Yerevan aan bord 3 de bronzen medaille voor haar score 9.5 pt. uit 13.