John Paterson honore sa première cape internationale à l'âge de 24 ans le contre l'équipe de France. Il évolue pour l'équipe d'Écosse qui remporte le Grand Chelem en 1925. John Paterson joue 21 matches consécutifs pour l'Écosse. Il connaît sa dernière cape internationale à l'âge de 28 ans le contre l'Angleterre.
Palmarès
Quatre victoires dans le Tournoi, en 1925 (1erGrand Chelem écossais), 1926 (ex æquo avec l'Irlande), 1927 (ex æquo avec l'Irlande) et 1929.