Andrey foi o capitão da Seleção Brasileira Sub-20 em 2023, que se sagrou campeã do Sul-Americano da categoria naquele ano. Mesmo sendo meio-campista, ele marcou seis gols em oito jogos na campanha, conquistando a artilharia da competição e culminando em sua convocação para a Seleção principal logo depois, pelo técnico interino Ramón Menezes, em amistoso contra o Marrocos.
Suas boas atuações no empréstimo ao Strasbourg o recompensaram com o retorno à Seleção em 2025. O volante foi um dos 23 nomes convocados por Carlo Ancelotti em sua primeira lista para os jogos das Eliminatórias Sul-Americanas de junho.