After representing England at the under-15 and under-17 levels, Milner was promoted to the under-20 level and called up for the 2003 World Youth Championship.
Nakon što je reprezentovao Englesku na nivoima ispod 15 i ispod 17, Milner je bio unapređen na nivo ispod 20 godina i pozvan za Svetsko prvenstvo u mladim svetskim prvenstvima 2003.