Его международный дебют состоялся в 2009 году в матче между сборными Англии и Чехии до 19 лет. В 2010 году Хендерсон дебютировал в сборной Англии до 21 года. В матче против молодёжной сборной Румынии Хендерсон забил свой первый гол на уровне сборных. В составе cборной до 21 года выступил на чемпионате Европы среди молодёжных команд в 2011 году, на котором Англия выбыла на групповом этапе. 1 сентября 2011 года в качестве капитана сборной провёл матч против молодёжной команды Азербайджана, в котором ему удалось забить мяч. 3 февраля 2013 года Хендерсон был назван лучшим игроком сборной Англии до 21 года. На чемпионате Европы среди молодёжных команд в 2013 году выступил в ранге капитана команды.