15 июля 2016 года лучший бомбардир в истории сборной Украины Андрей Шевченко был представлен в качестве ее главного тренера.
Легендарный футболист в новейшей истории украинского футбола начал тренерское обучение весной 2013 года, напоминает Команда1. Получал образование на родине — в Центре лицензирования УАФ. В феврале 2016 года вошел в тренерский штаб сборной под руководством Михаила Фоменко.
Пять месяцев спустя Андрей Шевченко принял пост главного тренера национальной команды. Лучший бомбардир в истории сборной Украины стал 17-м специалистом, возглавлявшим сборную хотя бы в одном матче в качестве главного тренера или и.о. главного тренера (после Виктора Прокопенко, Николая Павлова, Леонида Ткаченко, Владимира Мунтяна, Олега Базилевича, Йожефа Сабо, Анатолия Конькова, Валерия Лобановского, Леонида Буряка, Олега Блохина, Алексея Михайличенко, Мирона Маркевича, Юрия Калитвинцева, Андрея Баля, Александра Заварова и Михаила Фоменко).
Дебют Шевченко у руля национальной команды состоялся 5 сентября 2016 года сразу в официальном матче (отбор к ЧМ-2018: Украина — Исландия — 1:1). И хотя путевку на ЧМ-2018 сборная не добыла, Исполком ФФУ проголосовал за продление контракта со специалистом на следующий двухлетний цикл. И время подтвердило правильность этого выбора. «Сине-желтые» триумфально выступили в групповом турнире Лиги наций, завоевав путевку в дивизион А на следующий цикл. А в квалификации Евро-2020 украинская команда в настоящий момент уверенно лидирует в своей группе, демонстрируя не только убедительные результаты, но и очевидный прогресс в игре.
Андрей Шевченко на данный момент является уже четвертым тренером в истории сборной по количеству матчей: 27. Уступает он только Блохину, Фоменко и Сабо. По общему проценту набранных очков (64,2%) нынешнего наставника из представителей топ-10 опережают тот же Фоменко (70,27%) и Алексей Михайличенко (65,08%). Однако если учитывать поединки в рамках официальных турниров, то тут Андрей Николаевич вне конкуренции — 66,67%. У Фоменко — 62,5%. Прогресс же в игре команды подтверждают другие цифры. В частности, с каждым годом работы Андрея Шевченко сборная играет эффективнее, быстрее и агрессивнее в атаке. В четырех поединках отборочного турнира ЧЕ-2020 «сине-желтые», например, нанесли 57 ударов по воротам соперников и создали 21 голевой момент. А это лучше, чем в тех же четырех матчах Лиги наций.