He made a scoring debut for Scotland when he claimed the fourth try following his introduction as a second-half replacement in the 32-10 win against Ireland in September 2001.
Andy's second international try also was as a replacement, when he scored against the United States in San Francisco in June. He enjoyed his first start for Scotland in the February victory against Italy, and he kept his place for the visit to Ireland two weeks later. He was then omitted from the squad, but he went on to play for Scotland A against the Welsh at Wrexham in April.
Andy was a member of the Scotland under-21 squad who took part in the SANZAR tournament in New Zealand in June 2000. He helped the Scottish Students to third place in the Students' World Cup in Italy in August 2000, and he played for the Scotland XV in the non-cap match against the Barbarians at Murrayfield in May 2001.
He was in the 1999 Glasgow Thistles' youth development squad in New Zealand, and he went on to become the first of those youngsters to be capped by Scotland when he made that try-scoring debut against Ireland in September.