Milner anotó su primer gol con la selección inglesa sub-21 en un partido de clasificación para el Europeo Sub- 21 de la UEFA, contra Gales el día 8 de octubre.Con esta selección participó en los Europeos de 2007 y 2009.