Владимир Тарасенко играл за юношескую сборную России на юниорском чемпионате мира 2009 года, где вошёл в символическую тройку лучших игроков турнира и стал лучшим бомбардиром сборной России, забив 8 шайб и сделав 7 передач. В 2010 году Владимир был членом сборной России на молодёжном чемпионате мира 2010 года, где в 6 играх набрал 5 очков (забросил 4 шайбы и сделал одну голевую передачу), при этом сборная выступила неудачно, заняв 6 место.