Выступать в сборной постоянно Канчельскис стал спустя год — в августе 1990 года ему в донецкий «Шахтёр» поступил вызов от нового главного тренера национальной команды Анатолия Бышовца. Первый свой гол молодой полузащитник забил в Москве 12 сентября 1990, в первой игре отборочного цикла чемпионата Европы 1992 против сборной Норвегии.