28 июня 2007 года в Нижнем Тагиле дебютировала в женской национальной сборной России в розыгрыше Кубка Ельцина в матче против сборной Турции. Тогдашний тренер сборной Джованни Капрара привлёк молодую спортсменку в состав главной команды страны несмотря на то, что Кошелева на тот момент выступала в высшей лиге «А» чемпионата России. В дальнейшем в составе сборной принимала участие в крупнейших международных турнирах, неоднократно становясь их победителем и призёром, в том числе чемпионкой мира 2010 и дважды чемпионкой Европы (2013 и 2015).