Дебют Андрея в сборной России состоялся 1 марта 2008 года в Краснодаре. Тогда в 20-летнем возрасте он помог «медведям» одолеть сборную Португалии (41:26). С тех пор провел 25 игр в регбийке национальной сборной России, являясь одним из незаменимых игроков в команде. Участвовал в чемпионатах мира 2011 и 2019 годов.