15 ноября в четвертом туре отборочного турнира Евро-2016 он вывел свою национальную футбольную сборную (как ее капитан) на поединок со сборной Словении. Первыми счет на лондонском «Уэмбли» открыли гости: после навеса с фланга Хендерсон срезал мяч в свои ворота. Впрочем, хозяева отыгрались уже в следующей атаке. Юбиляра сбили с ног в пределах штрафной площади словенцев, и сам пострадавший четко реализовал пенальти. А затем Дани Уэлбек оформил дубль, тем самым принеся сборной Англии волевую победу – 3:1.