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.
Αφού εκπροσώπησε την Αγγλία σε διοργανώσεις εθνικών κάτω των 15 και κάτω των 17, ο Μίλνερ έλαβε κλήση για την εθνική Αγγλίας κάτω των 20 και συμμετείχε στο Παγκόσμιο Πρωτάθλημα Νέων 2003.