 At 16 years of age, Henriques was selected for the Australian U-19 cricket team's squad for the 2004 U-19 Cricket World Cup in Bangladesh, where he took 11 wickets at 19.27 and scored 95 runs at 19.00.In September 2005, Henriques was named in Australia's U-19 squad to tour India for a One Day series against the Indian U-19 cricket team.Whilst Australia lost the series, in difficult conditions, Henriques was a stand out.