Acabou perdendo a única chance certa que teve em disputar um mundial (onde a Rússia caiu na primeira fase). Voltou à seleção após a entrada de Oleg Romantsev no cargo de treinador. Disputaria a Eurocopa 1996 juntamente com os quatro "renegados" de 1994, mas os russos, com um time frágil, novamente terminaram em último no grupo. Kančelskis fez a sua última partida pela Rússia em 1998, quando ainda apresentava bom futebol - curiosamente, um amistoso contra a Ucrânia. A seleção já estava fora da Copa do Mundo da França, após ser eliminada na repescagem pela Itália (em que ele se lesionou). Quando a Rússia se classificou para a Copa de 2002, Kančelskis já não estava mais atuando pela seleção local.