Спустя два месяца после ЧМ-94 полузащитник «МЮ» вернулся в сборную, руководимую уже Олегом Романцевым. Команда без труда пробилась на «домашнее» для «англичанина» Канчельскиса Евро-96, где он сыграл два матча из трёх.