Tite's side were dominant in their World Cup qualifier which also ended Paraguay's hopes of making the tournament in December.
Raphinha put Brazil ahead in the first-half with a lovely strike of his own before Coutinho stepped up just past the hour mark.
Marquinhos drilled a pass to Coutinho's feet in midfield who took just two touches to compose himself.
The on-loan Aston Villa midfielder then unleashed an absolute pearler with his right foot on the third touch and bent into the top corner.
Goalkeeper Antony Silva watched the ball soar over his head as Coutinho wheeled away in celebration with his teammates.
Coutinho made that his trademark during his time with Liverpool and we only got rare glimpses of it while he played for Barcelona.
Fans have reacted to the strike and they're hoping prime Coutinho can return during his loan spell at Villa Park.
One commented: "Gonna be scenes when he does this down Villa Park."
Another added: "Like I’m sorry but come on, get these guys drug tested or something this isn’t fair."
A third put: "I audibly screamed irl when I saw it live and woke up the whole family, Coutinho being back means that much."
After Coutinho's worldie doubled Brazil's lead, young wingers Antony and Rodrygo scored in the final four minutes to seal a convincing victory.
Coutinho will spend the rest of this season on loan at Villa Park from Barcelona and reunite with manager Steven Gerrard, who he played with at Liverpool.
His time at the Camp Nou was ruined by injury and he never settled.
The 29-year-old scored on his debut last month in a 2-2 draw with Manchester United.
Paul Merson thinks Gerrard being in the Villa dugout was the biggest draw for Coutinho.
He explained on deadline day per HITC: "A lot comes down to it (the manager). All the clubs have money. It’s about the manager and who they want to play for.
"Coutinho, no disrespect to Aston Villa, they are a great club and I was lucky enough to play for them, he wouldn’t have signed if Gerrard wasn’t the manager."
Villa also signed Lucas Digne from Everton and Calum Chambers from Arsenal in the January window.
Featured Image Credit: @BulletClulta/Twitter
- Philippe Coutinho Took A 70 Per Cent Pay Cut To Join Aston Villa, His Barcelona Wage Was Outrageous
- Footage Has Emerged Showing Philippe Coutinho And Mo Salah Linking Up At Liverpool, They Were A Deadly Duo
- Stunning Philippe Coutinho Highlights Vs Leeds Prove Aston Villa Star Is Back To His 'World-Class' Best
- Philippe Coutinho brutally mocked by Stevenage DURING their FA Cup clash against Aston Villa