Debutant Veseljko Trivunovic scored a second-half scorcher from 20 metres while Adem Ljajic, making his second appearance, pulled the strings in midfield and set up several chances with defence-splitting passes.
Zoran Tosic, used mainly as a susbtitute in Serbia's 2010 World Cup campaign, looks to have cemented his place on the left wing after volleying home the opener midway through the first half and striker Dragan Mrdja also performed well.
"It was an outstanding performance overall and a perfect dress rehearsal for the remainder of our Euro 2012 campaign because several upcoming players have staked their claims for the starting line-up," Petrovic told Belgrade media.
Former Manchester United winger Tosic is likely to move in at the expense of Liverpool's Milan Jovanovic, dropped from Serbia's squad after he also went down the pecking order at Anfield.
"I have a very clear picture who should start our next qualifier against Northern Ireland in Belgrade and this win has certainly boosted the team spirit," Petrovic added.
