Шевченко допринася много за класирането на националния отбор на Украйна за пръв път на световно първенство в Германия през 2006 г. Във втората среща от групата фаза отбелязва първия си гол на световно първенство в срещу Саудитска Арабия при победата с 4 – 0. Втория си гол на това световно първенство отбелязва в срещата Украйна – Тунис (1 – 0) от дузпа. Шевченко вкарва два гола за Украйна на Европейското първенство в Полша и Украйна през 2012 г. Той е и футболистът с най-много голове за Украйна – 48.