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.
Moskova 1994, jossa hän sai 10,5/12 ja voitti kultamitalin ensimmäisellä varalaudalla ja hopeamitalin parhaasta ratings-suorituksesta. Hän voitti myös pronssimitalin taululla 3 32. shakkiolympialaisissa Erevanissa vuonna 1996.