Jon Petrie, Donnie Macfadyen and Andy Hall are also included with Andy appearing at blindside flanker.
Graeme Beveridge and Cammy Mather are on the bench.
Euan Murray is unavailable for selection due to injury.
Coach Matt Williams said: "We're here to win. It's a long process but these players are well on their way. I'm sure Queensland will be putting out their strongest team and we're ready to face that."
Scotland team to play Queensland Reds, Saturday 29 May, Ballymore, 7.30pm
15 Robbie Kydd (Saracens)*
14 Sean Lamont (Glasgow Warriors)*
13 Ben Hinshelwood (Worcester)
12 Graeme Morrison (Glasgow Warriors)*
11 Hugo Southwell (Edinburgh Rugby)*
10 Gordon Ross (Leeds Tykes)
9 Mike Blair (Edinburgh Rugby)** CAPTAIN
1 Craig Smith (Edinburgh Rugby)
2 Rob Russell (Saracens)
3 Allan Jacobsen (Edinburgh Rugby)
4 Craig Hamilton (Newcastle Falcons)*
5 Alastair Kellock (Edinburgh Rugby)* **
6 Andy Hall (Glasgow Warriors)
8 Jon Petrie (Glasgow Warriors)
7 Donnie Macfadyen (Glasgow Warriors)
Substitutes
16 Steve Scott (The Borders)
17 Joel Brannigan (Edinburgh Rugby)
18 Scott MacLeod (The Borders)*
19 Cammy Mather (Glasgow Warriors)
20 Graeme Beveridge (Glasgow Warriors)
21 Stephen Cranston (The Borders)* **
22 Gareth Morton (The Borders)*
* - Making their senior Scotland debut
** - Member of the Scottish Institute of Sport