Soon after this, Under-21 manager Peter Taylor called him up to the England Under-21 side and Milner made his debut against Sweden on 30 March 2004.
Вскоре после этого, Питер Тейлор тренер сборной Англии до 21 года вызвал его в команду и Милнер дебютировал в матче против сборной Швеции 30 марта 2004 года.