Sedina nahm an elf Schacholympiaden der Frauen teil, und zwar 1994, 1996, 1998 und 2000 für die Ukraine, 2004, 2006, 2008, 2010, 2012, 2014 und 2018 für Italien. 1994 in Moskau holte sie, für die ukrainische Nationalmannschaft spielend, eine individuelle Silbermedaille für ihre Elo-Performance von 2605 und eine Einzelgoldmedaille für ihr Ergebnis von 10,5 aus 12 am ersten Reservebrett, 1996 in Jerewan holte sie eine Bronzemedaille für ihr Ergebnis von 9,5 aus 13 am dritten Brett. Sedina nahm außerdem mit Italien an den Mannschaftseuropameisterschaften der Frauen 2001, 2003, 2009, 2011, 2013 und 2015 teil. Beim Mitropapokal spielte sie sowohl zweimal (2002 und 2003) in der offenen Klasse sowie achtmal im Frauenwettbewerb, den sie mit Italien 2008, 2010, 2011 und 2014 gewinnen konnte, wobei sie 2008 in Olbia und 2011 in Merlimont zusätzlich individuelle Goldmedaillen erhielt.