Andorra's Sebastian Gomez actually had the first chance of the game from an early Marc Pujol free-kick but missed the target. Romania then began to settle and Alexandru Bourceanu curled an effort over before Torje had a shot blocked.
Torje opened the scoring after 29 minutes with a powerful left-footed strike from 12 yards and Gheorghe Grozav twice went close to adding a second. The hosts eventually doubled their lead on the stroke of half-time when Lazar struck from the edge of the area.
Romania lost Bogdan Lobont and Ciprian Marica to injury in the second period and, aside from another Torje shot, were quiet until the closing moments.
Pujol shot over for Andorra before Romania stirred and Josep Anton Gomez saved from Lazar two minutes from time. Gaman then struck after a free-kick and Maxim added the fourth with a shot from the left.