Henderson represented Ireland at U19 level and at U20 level. During the time playing for the Ireland U20 side, he assisted in securing fifth place in the 2012 U20 World Championships helping the team beat South Africa, England and France.