Heenan has represented his country at various under-age levels. He is a former New Zealand schools player and also played for the New Zealand under-20s. Heenan captained the under-20s at the 2012 Junior World Championship, where the team lost to South Africa in the final.