Вдруге керівництво українського футболу вирішило спробувати Лобановського у ранзі наставника національної збірної в 2000 році. До цього він обіймав посаду тренера-консультанта збірної (з 1996 року) у Йожефа Сабо, який зайняв у відборі до Євро 2000 2-е місце, але через поразку від Словенії в плей-оф подав у відставку. Пізніше Йожеф Йожефович про це пошкодував: "«Я підвів Лобановського. Через мою відставку Валерій мав тренувати дві команди, і це у нього взяло залишок здоров'я»". Новому наставникові було важче, адже він не залишив роботи в київському клубі, тому мусив тренувати дві команди одночасно, хоч такий досвід Валерій Васильович вже мав у 1975—1976 та 1986—1990 роках зі збірною СРСР. Суперники у групі не були грандами: Польща, Норвегія, Білорусь, Уельс та Вірменія. Перед початком ігор фаворитом розглядали норвежців — учасників останніх чемпіонатів світу та Європи, найкращу команду континенту 1999 року згідно з класифікацією "«France Football»" та найперспективнішу команду Європи за версією УЄФА.