Fue convocado al XV del Cardo por primera vez en noviembre de 1988 para enfrentar a los Wallabies, fue un jugador regular–titular de su seleccionado y disputó su último partido en octubre de 1999 ante los All Blacks.

Jugó 51 partidos y marcó cinco tries para un total de 21 puntos (un try valía 4 puntos hasta 1992).

[1]​ Disputó las Copas del Mundo de Inglaterra 1991 donde sería la mejor participación histórica de Escocia en el torneo, al acabar en la cuarta posición y Gales 1999.

En ambos torneos Armstrong fue titular y marcó un try.

Armstrong fue seleccionado a los British and Irish Lions en 1989 para participar de la Gira a Australia de ese año.