Paterson pelasi Skotlannin joukkueessa vuoden 2006 kuuden kansakunnan mestaruussarjassa.
Hän voitti Ranskan, Englannin ja Italian. Tämä on edelleen Skotlannin paras maali, koska 5 kansakuntaa muuttui 6 kansakuntaan Italian liittymisen myötä vuonna 2000.