Fue convocado al XV del Cardo por primera vez en junio de 1981 para enfrentar a los All Blacks y disputó su último partido en noviembre de 1988 ante los Wallabies.

En total jugó 36 partidos y marcó cinco tries para un total de 20 puntos (un try valía 4 puntos por aquel entonces).

[1]​ Solo disputó una Copa del Mundo; Nueva Zelanda 1987 donde los escoceses fueron derrotados en cuartos de final por los eventuales campeones del torneo; los All Blacks.

Paxton jugó todos los partidos y marcó un doblete ante los Welwitschias.

Más tarde en 1986, fue seleccionado de nuevo a los Lions para disputar el primer partido del Centenario de la World Rugby y también jugó el segundo partido del evento; que enfrentó al hemisferio norte contra el sur.