Astafjevs estreou pela Letônia em 1992, em um empate válido pelas Eliminatórias para a Copa do Mundo FIFA de 1994, contra a Dinamarca. Seu maior momento com a Seleção Letã foi estar presente na Eurocopa 2004, único grande torneio em que a equipe classificou-se.