Hun ble tatt ut i bruttotroppen til det russiske kvinnelandslaget foran Håndball-EM 2012, men var ikke blant de 16 utvalgte. Tre år senere fikk Vedekhina sin mesterskapsdebut under Håndball-VM 2015 for kvinner.