Sedina mewakili Ukraina di empat Olimpiade Catur Perempuan dari tahun 1994 sampai 2000, dan mewakili Italia, di papan 1, dari tahun 2004 sampai 2012. Hasil terbaiknya adalah debut Olimpiade di Olimpiade Catur ke-31
di Moskow 1994, di mana ia mencetak 10,5/12 dan memenangkan medali emas di papan cadangan pertama, dan medali perak untuk kinerja rating terbaik. Dia juga memenangkan medali perunggu di papan 3 di Olimpiade Catur ke-32 di Yerevan 1996.