Still, that's two straight matches with two goals and consecutive wins as they enter the knockout stage with lots of positive vibes.
Paulinho made up for Brazil's faulty finishing in the 36th minute - the marauding midfielder latching onto a perfectly-lobbed Philippe Coutinho pass before poking past a charging Stojkovic and giving Brazil an earned advantage.
Paulinho and Thiago Silva's goals ensured Brazil finished top with seven points and will now meet Mexico who contrived to lose when it looked they were poised to top the group.
For Serbia, Mitrovic was a direct force up front, while Tadic picked up where he left off against Switzerland, being a threat down the right.
Roared on by their outnumbered but deafening fans, striker Aleksandar Mitrovic had one instinctive reaction header blocked on the line and another well saved by Alisson as suddenly another upset seemed possible.
"In the second half we tried to play with more risk", Serbia coach Mladen Krstajic said.
Harley-Davidson s'apprête-t-il à quitter les USA pour l'Europe?
Harley-Davidson a expliqué que le transfert de la production des États-Unis vers l'étranger pourrait prendre entre neuf et 18 mois.
That scenario would create a wave of criticism for Tite and his players, and Mitrovic is hoping Serbia can exploit Brazilian nerves at Spartak Stadium.
In a week in which numerous pre-tournament favourites have struggled, Brazil gave a very assured performance, particularly in the first half.
The South American giants suffered a setback in the 10th minute, however, when Marcelo was forced off with what appeared to be a foot injury, with Filipe Luis replacing him at left-back.
Switzerland also advanced after a 2-2 draw with Costa Rica and will next face Sweden on Tuesday in St. Petersburg.
Tite's team went into the game knowing a draw would be enough to see them through, while the Serbs needed a win to guarantee progression for them to the last 16 in Russian Federation.
They had yet to click in their earlier games, where they limply drew 1-1 with Switzerland and needed two stoppage-time goals to beat Costa Rica, and they didn't exactly sparkle in the first half-hour on Wednesday. He then jumped above Serbia's defense from a corner for Brazil's second goal.