Шевченко је за репрезентацију Украјине одиграо 111 утакмица и постигао 48 голова, и рекордер је по броју постигнутих голова за Украјину. Свој први гол постигао је против Турске маја 1996. године. За репрезентацију је наступао на Светском првенству 2006., а наступао је и на Европском првенству 2012. где је Украјина заједно са Пољском била домаћин.