"Tisha" estreou pela Seleção Russa em 1996, em partida contra Malta. Ele não foi convocado por Oleg Romantsev para a Eurocopa disputada naquele ano. Pelo selecionado, foram 29 partidas disputadas até 2000, com 1 gol marcado.