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 but was recalled by Leeds United 4 days before the opening game. Soon after this, under-21 manager Peter Taylor called him up to the England under-21 team and Milner made his debut against Sweden on 30 March 2004.