Under 00-talet var Sjevtjenko den kanske viktigaste kuggen i Ukrainas fotbollslandslag. Den 11 juni 2012 gjorde han båda målen när Ukraina besegrade Sverige 2-1 i lagets öppningsmatch i EM. Målen blev Sjevtjenkos 47:e och 48:e landslagsmål för Ukraina, och han är landslagets överlägset bäste målskytt genom tiderna.