Korneyev jogou cinco partidas pela URSS em 1991, ano da extinção da União, já classificada para a Eurocopa do ano seguinte. Ele também disputou a Copa de 1994, atuando em apenas um jogo.