Sedina edusti Ukrainaa neljässä naisten shakkiolympiadassa vuodesta 1994 vuoteen 2000 ja Italiaa taululla 1 vuodesta 2004 vuoteen 2012. Hänen paras tuloksensa oli hänen Olympiad-debyyttinsä 31. shakkiolympiadalla Moskovassa 1994, jossa hän teki 10,5 / 12 ja voitti kultamitalin ensimmäisellä varalaudalla ja hopeamitalin parhaasta arvioinnista. Hän voitti myös pronssimitalin taululla 3 32. shakkiolympialaisissa.
Yerevanissa vuonna 1996.