Den 16. mai 2012 ble han hentet inn som standy-erstatter til Englands lag for EM 2012 av landslagets nye manager Roy Hodgson. Han erstattet skadede Frank Lampard i troppen den 31. mai 2012. Han var med i Englands første kamp i Gruppe D mot Frankrike (1-1). England vant gruppen og møtte nr. 2 i Gruppe C i sluttspillet, Italia. Henderson kom inn som innbytter i ekstraomgangene i kvartfinalen den 24. juni 2012, som Italia til slutt vant 4-2 i straffesparkkonkurransen.