Изначально у руководства Федерации футбола Украины было две кандидатуры: Павлов и нынешний наставник харьковского «Металлиста» Мирон Маркевич, однако второй наотрез отказался стать новым наставником национальной команды, в связи с чем руководство ФФУ остановилось на Павлове.
Его кандидатура устраивает всех, кроме президента днепропетровского «Днепра» Игоря Коломойского, который хочет видеть у руля сборной Украины иностранца. Причем он даже готов разделить финансовые затраты на него.