Andrei Wassilewski vertrat sein Heimatland im Juniorenbereich bei insgesamt fünf Weltmeisterschaften, der U18-Junioren-Weltmeisterschaft 2010, 2011 und 2012 sowie den U20-Junioren-Weltmeisterschaft 2012, 2013 und 2014. Dabei gewann er eine Silber- und drei Bronzemedaillen. Bei der U18-Junioren-Weltmeisterschaft 2011 spielte er zusammen mit seinem Bruder Alexei für Russland.