Андрей — капитан сборной Украины. Шевченко принял активное участие в выступлении сборной Украины на чемпионате мира 2006 года, когда сборная дошла до четвертьфинала с Италией, ставшей тогда чемпионом.

Турнір	Ігор	Осн	Зап	Зам	Вих. зам	Хв	Голи	Пен	Авт	ЖК	ЧК	Вил
Чемпіонат Європи (Збірні)	55	52	0	22	3	4337	21	3	0	2	0	0
1995	2	2				180				0	0	0
Україна Національна	2	2				180				0	0	0
Дата № Господар Рахунок Гість Хв. Голи ЖК ЧК 25.03.1995 20 Хорватія 4:0   Україна 90 0 0 0 29.03.1995 21 Україна 0:2   Італія 90 0 0 0
1996	9	7		2	2	634	7			0	0	0
Україна Національна	9	7		2	2	634	7			0	0	0
Дата № Господар Рахунок Гість Хв. Голи ЖК ЧК 11.10.1994 14 Україна 1:0   Словенія U21 46 0 0 0 12.11.1994 15 Україна 3:0   Естонія U21 34 0 0 0 25.04.1995 18 Естонія U21 2:5   Україна 90 4 0 0 10.06.1995 19 Україна 1:1   Хорватія U21 90 1 0 0 05.09.1995 20 Литва U21 3:3   Україна 90 0 0 0 10.10.1995 21 Словенія U21 0:5   Україна 90 1 0 0 10.11.1995 22 Італія U21 2:1   Україна 86 0 0 0 09.04.1996 27 Молдова 2:2   Україна 18 0 0 0 01.05.1996 28 Туреччина 3:2   Україна 90 1 0 0
1998	5	4		2	1	372	1			0	0	0
Україна Національна	5	4		2	1	372	1			0	0	0
Дата № Господар Рахунок Гість Хв. Голи ЖК ЧК 15.07.1998 43 Україна 1:2   Польща 45 1 0 0 19.08.1998 44 Україна 4:0   Грузія 90 0 0 0 05.09.1998 45 Україна 3:2   Росія 90 0 0 0 10.10.1998 46 Андора 0:2   Україна 69 0 0 0 14.10.1998 47 Україна 2:0   Вірменія 78 0 0 0
1999	9	9		2		783	2			0	0	0
Україна Національна	9	9		2		783	2			0	0	0
Дата № Господар Рахунок Гість Хв. Голи ЖК ЧК 27.03.1999 49 Франція 0:0   Україна 90 0 0 0 31.03.1999 50 Україна 1:1   Ісландія 90 0 0 0 05.06.1999 51 Україна 4:0   Андора 71 0 0 0 09.06.1999 52 Вірменія 0:0   Україна 82 0 0 0 04.09.1999 54 Україна 0:0   Франція 90 0 0 0 08.09.1999 55 Ісландія 0:1   Україна 90 0 0 0 09.10.1999 56 Росія 1:1   Україна 90 1 0 0 13.11.1999 57 Словенія 2:1   Україна 90 1 0 0 17.11.1999 58 Україна 1:1   Словенія 90 0 0 0
2002	2	2		1		139				0	0	0
Україна Національна	2	2		1		139				0	0	0
Дата № Господар Рахунок Гість Хв. Голи ЖК ЧК 17.04.2002 79 Україна 2:1   Грузія 49 0 0 0 20.11.2002 86 Словаччина 1:1   Україна 90 0 0 0
2003	8	8		3		691	3	1		0	0	0
Україна Національна	8	8		3		691	3	1		0	0	0
Дата № Господар Рахунок Гість Хв. Голи ЖК ЧК 12.02.2003 87 Туреччина 0:0   Україна 88 0 0 0 29.03.2003 88 Україна 2:2   Іспанія 63 0 0 0 30.04.2003 90 Данія 1:0   Україна 90 0 0 0 07.06.2003 91 Україна 4:3   Вірменія 90 2 0 0 11.06.2003 92 Греція 1:0   Україна 90 0 0 0 20.08.2003 93 Україна 0:2   Румунія 90 0 0 0 10.09.2003 95 Іспанія 2:1   Україна 90 1 0 0 11.10.2003 96 Україна 0:0   Македонія 90 0 0 0
2008	12	12		4		989	6	1		2	0	0
Україна Національна	12	12		4		989	6	1		2	0	0
Дата № Господар Рахунок Гість Хв. Голи ЖК ЧК 06.09.2006 128 Україна 3:2   Грузія 90 1 0 0 11.10.2006 130 Україна 2:0   Шотландія 90 1 0 0 07.02.2007 131 Ізраїль 1:1   Україна 61 0 0 0 28.03.2007 133 Україна 1:0   Литва 90 0 0 0 22.08.2007 135 Україна 2:1   Узбекистан 55 0 0 0 08.09.2007 136 Грузія 1:1   Україна 90 0 0 0 12.09.2007 137 Україна 1:2   Італія 90 1 0 0 13.10.2007 138 Шотландія 3:1   Україна 90 1 1 0 17.11.2007 140 Литва 2:0   Україна 90 0 1 0 21.11.2007 141 Україна 2:2   Франція 90 1 0 0 26.03.2008 143 Україна 2:0   Сербія 87 1 0 0 24.05.2008 144 Нідерланди 3:0   Україна 66 0 0 0
2012	8	8		8		549	2	1		0	0	0
Україна Національна	8	8		8		549	2	1		0	0	0
Дата № Господар Рахунок Гість Хв. Голи ЖК ЧК 25.05.2010 163 Україна 4:0   Литва 80 2 0 0 29.05.2010 164 Україна 3:2   Румунія 89 0 0 0 11.08.2010 166 Україна 1:1   Нідерланди 57 0 0 0 04.09.2010 167 Польща 1:1   Україна 59 0 0 0 07.09.2010 168 Україна 2:1   Чілі 71 0 0 0 08.10.2010 169 Україна 2:2   Канада 89 0 0 0 01.06.2011 175 Україна 2:0   Узбекистан 46 0 0 0 10.08.2011 177 Україна 0:1   Швеція 58 0 0 0