23 декабря 2011 года имя Василевского было названо в окончательном составе молодёжной сборной России для участия в молодёжном чемпионате мира 2012, причём Андрей оказался самым младшим из всех игроков, включённых в список. Тренерский штаб решил попробовать в первых встречах группового турнира двух вратарей, Василевского и Андрея Макарова, и в зависимости от их выступления определиться с первым номером на решающие игры.