По истечении клубного контракта Бышовца с «Зенитом» Российский футбольный союз планировал заключить с Бышовцем соглашение о работе в национальной сборной России до 2002 года: тренер обязывался покинуть сборную, если его команда выступит неудачно в отборочном цикле к чемпионату Европы 2000 года или если ему объявят о недоверии на конференции РФС. В собранный Бышовцем тренерский штаб сборной были включены его помощник Владимир Сальков, который предоставлял прессе нужную информацию о подготовке сборной к матчам, и врач Александр Ярдошвили. Сам Бышовец утверждал, что не ставил перед собой вывести команду на Евро-2000, поскольку она в принципе не могла быть к этому готова, и поэтому готовил её исключительно к чемпионату мира 2002 года — команде предстояла смена поколений. По словам Бышовца, эту перспективу принесли «в жертву решению сиюминутных задач», но как игрок и тренер Бышовец всё же не решился сдавать позиции в отборочном турнире, приняв решение руководить командой до конца отборочного цикла и бороться за победу. При этом президент Российского футбольного союза Вячеслав Колосков всячески выступал против назначения Бышовца на эту должность и пытался это саботировать, однако на итоговое решение назначить Бышовца тренером повлияло прямое указание от лиц, приближённых к президенту Российской Федерации.