Валерий Пустовойтенко первый раз переговорил с Лобановским на предмет тренерства в сборной в декабре 1996 года, некоторое время спустя после того, как было объявлено о назначении Валерия Васильевича в киевское «Динамо». Глава кабинета министров и по совместительству президент Федерации футбола Украины позволил себе во время беседы в Конча-Заспе даже повысить тон, но быстро вспомнил, что разговаривает он не с подчинённым по кабмину, а с человеком, подобного отношения к себе не терпевшим и в более сложные времена. Лобановский лишь удивлённо посмотрел на Пустовойтенко, и премьер-министр моментально тон сбавил.
Пустовойтенко сообщил потом, что «Валерий Васильевич считает: тренер национальной сборной должен заниматься только этой работой, а не совмещать её с клубной. Его задача — селекция, сбор различной информации, тренировочный процесс».
После беседы Пустовойтенко с Лобановским состоялось расширенное заседание исполкома Федерации футбола Украины. На нём был избран тренерский совет. Лобановский стал его председателем, согласившись консультировать тренерский штаб сборной.
Причиной непопадания на чемпионат мира во Франции (Украину в стыковых матчах обыграла Хорватия) Лобановский назвал «политику и деньги». По его мнению, «Украину просто убили». «Украину, — говорил он, — никто не ждал на чемпионате мира. Хорваты со своими звёздами для многих были предпочтительнее, ведь все думают о деньгах, а следовательно, и о кассовых сборах на стадионах. Бывает, арбитры судят плохо. Судейство же в матчах с хорватами нельзя назвать даже предвзятым. Нас просто убили, особенно в Киеве. Чтобы не засчитать такой гол, который мы забили, надо иметь поразительную наглость. Потом, неоднократно пересматривая эпизоды матча, мне очень хотелось спросить судью Педерсена: где, когда и какое он узрел нарушение правил, отменив забитый нами гол».
Лобановский назвал команду «нашей», употребил «мы», «нас», «нами». Он не был тренером той сборной, с ней работал Сабо, но Лобановский говорил о стране и помнил о том, что костяк сборной составляли киевские динамовцы, которых тренировал он.
На момент матчей Украина — Хорватия Лобановский тридцать лет пребывал в профессии. Чего он только за эти десятилетия не повидал в футболе, однако так и не перестал удивляться судейскому разбою. Сколько у него в карьере было таких «педерсенов»? Одни только француз Конрат из 1983 года и швед Фредрикссон из 1986-го и 1990-го чего стоят!
С появлением института сборных, который возглавил Лобановский, исполнилась давняя мечта тренера — о ней он говорил ещё в советские времена, когда пытался пробить создание вертикали организационного управления сборными — от национальной до юношеских.