Hon blev uttagen i bruttotroppen till EM 2012, men var sedan inte bland de 16 som fick spela EM. Tre år senare fick hon mästerskapsdebutera under VM 2015. Hon är nu en del av den fastare truppen i det ryska landslaget. Vedjochina deltog med Ryssland under VM 2017 där Ryssland placerade sig på femte plats och sedan också i EM 2020. Med Rysslands företrädare ROC vann hon en silvermedalj vid damernas turnering i handboll vid olympiska sommarspelen 2020 i Tokyo. Vedjochina stod för totalt 28 mål under turneringens gång.