This necessitates a positional switch with Sean Lamont moving to outside centre in place of Max Evans.
Scotland head coach Andy Robinson congratulated Paterson. He said: "He has been a fantastic ambassador for the team and it's a tremendous honour for him to win his 100th cap. It's well-deserved and I'm looking forward to seeing him perform at the weekend."
Robinson added: "I'm pleased to welcome Dan back. He comes in after playing consistently well for Glasgow."
Scotland team (sponsor Murray) to play Wales in the RBS 6 Nations Championship at the Millennium Stadium, Cardiff on Saturday 13 February, kick-off 2pm
15 Chris Paterson (Edinburgh) 14 Thom Evans (Glasgow Warriors) 13 Sean Lamont (Scarlets) 12 Graeme Morrison (Glasgow Warriors) 11 Rory Lamont (Toulon) 10 Dan Parks (Glasgow Warriors) 9 Chris Cusiter (Glasgow Warriors) CAPTAIN 1 Alasdair Dickinson (Gloucester) 2 Ross Ford (Edinburgh) 3 Euan Murray (Northampton Saints) 4 Nathan Hines (Leinster) 5 Alastair Kellock (Glasgow Warriors) 6 Kelly Brown (Glasgow Warriors) 7 John Barclay (Glasgow Warriors) 8 Johnnie Beattie (Glasgow Warriors)
16 Scott Lawson (Gloucester) 17 Allan Jacobsen (Edinburgh) 18 Richie Gray (Glasgow Warriors) 19 Alan MacDonald (Edinburgh) 20 Mike Blair (Edinburgh) 21 Phil Godman (Edinburgh) 22 Max Evans (Glasgow Warriors)