Milner representó a Inglaterra en la categoría Sub-15 y Sub-17, luego Milner fue promovido a la categoría sub-20 y convocado para el Campeonato Mundial Juvenil de 2003.