В 2014 году тренер Рой Ходжсон включил Джордана в состав сборной на чемпионат мира 2014 года. Первые два матча группового этапа против сборных Италии и Уругвая начал в стартовом составе, однако в третьем матче против Коста-Рики остался на скамейке запасных. Эта игра стала единственной ничьей английской сборной на турнире, остальные две игры были проиграны. Англичане заняли последнее место в своей группе и завершили выступление на турнире без выхода в раунд плей-офф. В 2016 году Ходжсон вновь включил Хендерсона в состав команды на чемпионат Европы 2016 года. По результатам игр группового этапа против России, Уэльса и Словакии англичане смогли выйти из группы. Хендерсон провёл полный матч против сборной Словакии, который закончился со счётом 0:0. Эта игра стала первой и последней для Джордана на данном турнире, так как он не появился в матче 1/8 финала против сборной Исландии, в котором Англия потерпела поражение со счётом 1:2 и завершила своё выступление на турнире.