Sedina var fulltrúi Úkraínu í fjórum ólympíuleikum kvenna í skák frá 1994 til 2000 og fulltrúi Ítalíu á borði 1, frá 2004 til 2012. Besta árangur hennar var Ólympíudebut hennar á 31. skákólympíuleiknum í Moskvu 1994, þar sem hún skoraði 10.5/12 og vann gullverðlaun á fyrsta varaborði og silfurverðlaun fyrir besta einkunn. Hún vann einnig bronsverðlaun á borði 3 á 32. skákólympíuleikunum.
í Jerevan 1996.