За національну дружину Андрій дебютував 5 вересня 2009 року. Після поєдинку з Італією (1:2)стаж виступу Андрія Ярмоленка за збірну України зріс до 14 років 7 днів. Він став 7-м гравцем національної дружини, який досяг цього рубежу. За головну команду країни Ярмоленко дебютував 5 вересня 2009 року в домашньому поєдинку українців з Андоррою (5:0) у кваліфікаційному турнірі чемпіонату світу-2010 та провів за збірну в загальному 116 матчів.
Юрій ЛЯХОВЕЦЬКИЙ
Найтриваліші кар'єри гравців у збірній України
| Кар’єра | Гравець | Перший матч | Останній матч |
| 17 років 108 днів | Олександр ШОВКОВСЬКИЙ | 13.11.1994 | 29.02.2012 |
| 17 років 86 днів | Андрій ШЕВЧЕНКО | 25.03.1995 | 19.06.2012 |
| 16 років 56 днів | Анатолій ТИМОЩУК | 26.04.2000 | 21.06.2016 |
| 15 років 15 днів | Руслан РОТАНЬ | 12.02.2003 | 27.03.2018 |
| 14 років 293 дні | Андрій ПЯТОВ | 22.08.2007 | 11.06.2022 |
| 14 років 71 день | Сергій РЕБРОВ | 27.06.1992 | 06.09.2006 |
| 14 років 7 днів | Андрій ЯРМОЛЕНКО | 05.09.2009 | 12.09.2023 |
| 13 років 72 дні | Андрій ГУСІН | 26.06.1993 | 06.09.2006 |
| 13 років 47 днів | В’ячеслав ШЕВЧУК | 30.04.2003 | 16.06.2016 |
| 12 років 299 днів | Тарас СТЕПАНЕНКО | 17.11.2010 | 12.09.2023 |
