Yevrizhikin fez parte do elenco da Seleção Soviética na Eurocopa de 1968, na Copa do Mundo de 1970 e nas Olimpíadas de 1972.