Henderson edusti Englannin nuorisomaajoukkueita kolmella eri tasolla. Hän pelasi Englannin alle 21-vuotiaiden joukkueessa vuosien 2011 ja 2013 EM-kilpailuissa, molemmissa Englannin kaikki kolme ottelua.