Андрей выступал за сборную России на юниорском чемпионате мира 1999 года в Германии и на молодёжном чемпионате мира 2001 года, который проходил в России.