The Selecao superstar moved to 55 goals in 85 caps, equaling the record of 1994 World Cup victor Romario.
Argentina lost the 2014 World Cup final 1-0 to Germany after extra time, before suffering successive defeats by Chile on penalties at the Copa America in 2015 and 2016.
Tite's squad is brimming with world class talent, and in Neymar, they possess a player capable of pure magic. But fears of a right-back crisis seem to have been subdued after Danilo's solid performances against Croatia and Austria.
Brazil's starting 11 for the World Cup? In particular, the defensive midfield role performed by Real Madrid's Casemiro is essential, providing a link between defence and midfield and a shield to the back four.
They will head to Russian Federation in confident mood, having lost only one out of 21 games - a friendly against Argentina - in Tite's two years in charge.
The Brazilians were due to arrive there in the early hours of Monday, ahead of their opening game at the tournament against Switzerland next Sunday. They have scored 47 goals, conceded five and kept 16 clean sheets. Now is the ideal time to banish the painful memories of their humiliating 7-1 defeat to Germany four years ago.
Harry Kane says England will be 'aggressive and brave' at World Cup
He said: "I've talked before about there being a disconnect between the supporters and the team - and I've felt that there's different ways to bridge that".
Marko Arnautovic gave Brazil a couple of early frights before the South Americans went ahead in the 36th minute, Jesus scoring with a delightful dinked effort from a hard angle for his 10th goal in 17 internationals.
"You have to trust, you dream", Neymar told reporters.
Neymar played 83 minutes in only his second game since returning from a metatarsal injury in February but scored a stunning goal and looked very close to full fitness.
For globoesporte, reporting from Vienna, Alexandre Lozetti noted an improvement in Brazil playing football "Noticeably better than a week ago" with a brand of it that "left no doubts" that Coutinho, Willian, Neymar and Gabriel Jesus will lead the attack in their tournament opener on the 17th against Switzerland.
He also seemed to revel in no longer having to carry the team on his shoulders. "His technical and creative ability is impressive. When we get him in the last third of the field he is lethal".