Андрей Шевченко с февраля по июль 2016 года был ассистентом тренера сборной Украины, которой в то время руководил Михаил Фоменко. 1 15 июля 2016 года Шевченко был утверждён на пост главного тренера сборной Украины. 12
Некоторые достижения на этом посту:
Шевченко вошёл в список лучших тренеров десятилетия (2011–2020) по версии МФФИИС (17-е место) и лучших тренеров национальных сборных по итогам года по версии МФФИИС (2019 — 8-е место, 2020 — 9-е место). 1
7 ноября 2021 года с Шевченко был заключён трёхлетний контракт на пост главного тренера старейшего клуба Италии «Дженоа», выступающего в Серии А. 12 Но уже через два месяца, 15 января 2022 года, он был уволен за провальные показатели: за истекший период клуб одержал всего одну победу в 11 матчах. 12
В конце января 2022 года Польский футбольный союз и Андрей Шевченко заключили предварительное соглашение о назначении его на пост главного тренера сборной Польши по футболу. 2 Однако, переговоры зашли в тупик и назначение так и не состоялось. 2
С 25 января 2024 года Шевченко — президент Украинской ассоциации футбола. 1