Sedoikina läuft für die russische Nationalmannschaft auf. Mit Russland gewann sie 2009 die Weltmeisterschaft in China sowie 2008 die Bronzemedaille bei der Europameisterschaft in Mazedonien. Sie nahm an den Olympischen Spielen 2012 in London teil. Bei den Olympischen Spielen 2016 in Rio de Janeiro gewann sie die Goldmedaille. Bei der Europameisterschaft 2018 errang sie die Silbermedaille. Bei der Weltmeisterschaft 2019 gewann sie mit der russischen Auswahl die Bronzemedaille. Mit der russischen Auswahl gewann sie die Silbermedaille bei den Olympischen Spielen in Tokio. Sedoikina parierte im Turnierverlauf 29 % der gegnerischen Würfe.