 Nyorai mberi kweiyi ndima - Mushure mekumiririra England pamatanho ari pasi pemakore gumi nemashanu uye pasi pemakore gumi nemanomwe, Milner akakwidziridzwa kusvika pamatanho ari pasi pemakumi maviri uye akadaidzwa ku2003 World Youth Championshipasi akadanwa neLeeds United mazuva mana mutambo wokutanga usati watanga. Nokukurumidza pashure peizvi, pasi-21 maneja Peter Taylor akamudana kuti aende kuEngland pasi-21 chikwata uye Milner akaita kutanga kwake kurwisana neSweden musi wa 30 March 2004. 