Scotland recovered from a shaky start to out-power Romania with a six-try haul in Bucharest - two of them from debutants Scott Lawson and Kelly Brown.
Romania (13) 19
Con: D Dumbrava
Pens: Dumbrava (4)
Scotland (19) 39
Tries: S Murray, A Henderson, C Paterson, S Lawson, D Parks, K Brown
Cons: Paterson (2), Parks
Cristian Savan scooped up a loose ball to give Romania an early try, but Scott Murray replied for Scotland.
Tries followed by Andrew Henderson, Chris Paterson, Lawson, Dan Parks and Brown, Parks adding a conversion and Paterson kicking the other points.
Danut Dumbrava's boot provided Romania's other points.
It meant a second successive win for interim Scotland head coach Frank Hadden, a major boost to his chances of taking the job on a full-time basis.
But the Scots had trailed after just 90 seconds, when a floated pass by Parks took a crooked bounce and sailed over the head of hooker Lawson.
Alert winger Savan scooped up the loose ball and was left with a clear path to the line from 35 metres, full-back Dumbrava adding the easy conversion.
Dumbrava sent over a long-range penalty to emphasise Scotland's lacklustre start.
But the visitors found their rhythm and lock Murray battled his way through, with Paterson's kick reducing the gap to three.
Romania suffered a further double setback when prop Cesar Popescu was yellow-carded.
Within a minute, the visitors had bagged their second touchdown through centre Henderson.
Paterson sent over the conversion from a wide angle to put Scotland in the driving seat and he made the picture even brighter by scoring a superb try just before the interval.
Craig Hamilton inflicted the initial damage before Bruce Douglas delivered the telling, final pass to the unmarked Paterson.
Dumbrava revived the Romanian hopes by confidently slotting his second penalty with the last kick of the first half.
Paterson replied in identical fashion just after the restart to restore the eight-point margin.
Dumbrava completed his penalty treble from point-blank range as both sides looked careless.
Scotland stepped up the pace again and Lawson's moment of magic arrived when he marked his maiden cap with a try, burrowing over in the wake of tight pack work.
Romania refused to buckle and stayed in the hunt thanks to another Dumbrava strike.
But any prospect of a meaningful fightback ended when Parks snatched Scotland's fifth touchdown, pouncing on poor home defence behind their own line. Paterson added the goal.
There was still time for Brown to snap up his debut score in the closing stages.
Romania: Dumbrava, Sauan, Brezoianu, Vlad, Teodorescu, Curea, Andrei, Popescu, Mavrodin, Toderasc, Urasche, Petre, Corodeanu, Tudori, Ratiu.
Not Used: Ion, Zebega, Balan, Oprisor, Sirbu, Dumitru, Ghioc.
Scotland: Paterson, R. Lamont, Di Rollo, Henderson, S. Lamont, Parks, Blair, Jacobsen, Lawson, Douglas, Hamilton, S. Murray, Brown, Hogg, Petrie.
Not Used: Hall, E. Murray, Kellock, Wilson, Beveridge, Godman, Southwell.
Ref: D Pearson (RFU)