Another Warrior, Scott Lawson, is among Scotland's replacements.
John wins his first Scotland cap while Euan will make his first start at international level.
Edinburgh's Rob Dewey is another debutant and there are a further two uncapped players on the bench, forwards David Callam and Jim Hamilton. Edinburgh's Phil Godman makes his first start.
Scotland head coach Frank Hadden said: "There were a number of players I was particularly keen to see playing at this level – Godman, Dewey, Beattie, Euan Murray and Hamilton and on that basis I've looked at the balance of the rest of the side and how best these players can be accommodated.
"That said, what this match is about is building on the progress we made last season and fielding a winning Scotland team. I'm not sacrificing our goal of winning a fourth successive game at Murrayfield for the first time in 11 years simply to introduce new players."
Hadden believes consistent displays in the Magners League have earned the new caps their chance but stresses: "I'm having a look to see how they fare. I know we have very good players in their positions and I expect Rob and Johnnie to rise to that. If they want to see themselves as contenders for the Scotland team they have to show me that desire on Saturday."
Hadden has opted for a five/two split between forwards and backs on the bench and has indicated his intent to deploy both Allan Jacobsen and Craig Smith at some stage as competition for front-row berths intensifies.
Scotland team to play Romania at Murrayfield on Saturday 11 November, kick-off 2.30pm
15 Hugo Southwell (Edinburgh Rugby)
14 Simon Webster (Edinburgh Rugby)
13 Marcus Di Rollo (Edinburgh Rugby)
12 Rob Dewey (Edinburgh Rugby)
11 Sean Lamont (Northampton Saints)
10 Phil Godman (Edinburgh Rugby)
9 Mike Blair (Edinburgh Rugby)*
1 Gavin Kerr (Border Reivers)
2 Dougie Hall (Edinburgh Rugby)
3 Euan Murray (Glasgow Warriors)*
4 Nathan Hines (Perpignan)
5 Scott Murray (Edinburgh Rugby)
6 Jason White (Sale Sharks) CAPTAIN
8 John Beattie (Glasgow Warriors)*
7 Kelly Brown (Border Reivers)*
Substitutes
16 Scott Lawson (Glasgow Warriors)*
17 Allan Jacobsen (Edinburgh Rugby)
18 Craig Smith (Edinburgh Rugby)
19 James Hamilton (Leicester Tigers)
20 David Callam (Edinburgh Rugby)*
21 Chris Cusiter (Border Reivers)*
22 Chris Paterson (Edinburgh Rugby)
* = Member of Scottish Institute of Sport
Referee: Matt Goddard (Australia). Touch-judges: Tony Spreadbury (England) and Federico Cuesta (Argentina). Television Match Official: Tim Hayes (Wales)