«Первый свой вызов в сборную Украины я получил в 1994 году — на товарищескую встречу с Беларусью. Пригласил меня Базилевич. Потом на официальный матч с Литвой нужно было ехать, и я снова без раздумий согласился.
В сборную ехал из большого европейского клуба, ведь тогда я уже играл за "Рейнджерс", но никакого дискомфорта не ощущал, ведь сражаться в сине-желтой дружине приходилось бок о бок с ребятами, которых хорошо знал еще по чемпионату СССР.
Звали ли играть за Россию? Было дело, сразу после выступления за сборную СНГ. Но мы с Михайличенко, Литовченко и Протасовым сказали нет, поскольку Родину менять не собирались. Наш ответ, наверное, очень убедительно прозвучал, поэтому никто нас сильно и не уговаривал», – цитирует Кузнецова «Команда №1».