Kovtun foi convocado por Oleg Romantsev para a disputa do Campeonato Europeu de Futebol de 1996. Com uma equipe muito modesta, ele e os companheiros não avançaram à segunda fase do torneio.