Sedina represented Ukraine in four Women's Chess Olympiads from 1994 to 2000, and represented Italy, on board 1, from 2004 to 2012. Her best result was her Olympiad debut at the 31st Chess Olympiad in Moscow 1994, where she scored 10.5/12 and won the gold medal on first reserve board, and the silver medal for best rating performance. She also won the bronze medal on board 3 at the 32nd Chess Olympiad in Yerevan 1996.