Paterson, now 33, has scored 809 points for Scotland and earned a reputation as a deadly accurate kicker.
The full-back, who has also played at fly-half and on the wing, also scored 22 tries - but with his last one coming in 2007, he misses out on surpassing Ian Smith and Tony Stanger on 24.
However Paterson, whose last international appearance came in the 16-12 loss to England at the World Cup, has been struggling of late with a hamstring injury.
And it now appears he has opted to quit the national team in order to prolong his Edinburgh career.
Paterson made his debut for Scotland in 1999 against Spain - going on to become the first Scot to reach the century landmark 11 years later against Wales.
Such was Paterson's accuracy with the boot that he landed 36 successive efforts between August 2007 and June 2008 - covering both the World Cup and the RBS Six Nations.
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.