Heary played for the Republic of Ireland national under-19 football team in the 1997 UEFA European Under-18 Football Championship finals in Iceland. Heary was never capped at senior international level, but earned four caps for the U-21 team. He also played in the 1999 FIFA World Youth Championship, which took place in Nigeria.