Since then he has gone on to appear in two World Cup campaigns, but will not be participating in a third later this year.
Instead the tight-head - who will be attempting to steer Glasgow Warriors to a home semi-final in the GUINNESS PRO12 this weekend in the final-round clash against Ulster - will be watching Vern Cotter's men from afar.
"I am extremely proud and grateful to have represented the people of Scotland at rugby for so long," Murray said. "I will retire with many great memories of victories, tours, and friends, both in the playing squad and team management.
"My wife Sarah is due our third child in August and I have to be with my family as much as possible before and after the birth.
"Clearly, with the Rugby World Cup looming, the national squad will be training and playing throughout that period and I have too much respect for the national jersey to put myself forward in those circumstances.
"I've made this decision now after much deliberation and lengthy discussions with team management so that they can plan ahead accordingly.
"I'd like to take this opportunity to thank all the excellent coaches, world-class medical staff, supportive fans, friends, and, most of all, my family for helping to make my career possible. I wish the Scotland men all the very best with this year's Rugby World Cup and beyond."
Follow us on Facebook, join the conversation on Twitter, sign up to our YouTube channel for extensive match highlights and sign up for our newsletter for regular updates on the GUINNESS PRO12