Milner scored his first goal for the England Under-21 side during the 2004–05 season in a qualification game for the 2007 European Under-21 Championship, against Wales.
Милнер забил свой первый гол за молодёжную сборную Англии во время сезона 2004/05, в квалификационной игре к Чемпионату Европы 2007, против сборной Уэльса.