Згідно з Указом Президента України Володимира Зеленського від 23 серпня 2021 року №406/2021 Андрія Шевченка було відзначено державною нагородою з нагоди Дня Незалежності України.

«За значний особистий внесок у державне будівництво, зміцнення обороноздатності, соціально-економічний, науково-технічний, культурно-освітній розвиток Української держави, вагомі трудові досягнення, багаторічну сумлінну працю та з нагоди 30-ї річниці незалежності України постановляю:

Нагородити орденом князя Ярослава Мудрого V ступеня

ШЕВЧЕНКА Андрія Миколайовича — головного тренера національної збірної команди України з футболу у 2016—2021 роках, Героя України», — йдеться зокрема в указі.