They face Costa Rica in St Petersburg needing a win after a disappointing 1-1 draw with Switzerland in their opening game.
He also came in for some criticism for his drab performance in the match, although his first goal of the World Cup has gone some way to relieving the pressure on his shoulders.
But that was not to be because centre referee Björn Kuipers after reviewing the incident using Video Assisted Referee (VAR), reverted his penalty decision.
However, with the clock having ticked past 90 minutes, Coutinho and Neymar stepped forward to break Costa Rican hearts and spare Brazilian blushes, sending their side top of Group E ahead of the clash between Serbia and Switzerland.
Five time World Cup champions Brazil will play against Costa Rica today in the ongoing FIFA World Cup 2018 in Russian Federation.
It took until virtually the last kick after 96 minutes of frustration, but Neymar and Brazil have lift-off at the World Cup.More news: Former Oregon player Leiato found dead after crash
Musa, recalled to the starting team by coach Gernot Rohr, made it 2-0 in the 75th minute when he found space on the left, beat Iceland defender Kari Arnason and rounded goalkeeper Hannes Por Halldorsson before slamming the ball into the net.
Although insults must be regularly thrown around on a football pitch, this instance is bang out of order from Neymar.
That incident threatened to dominate the headlines until Coutinho prodded Brazil in front in the 91st minute, getting on the end of a Roberto Firmino nod down and a helpful touch from Jesus.
With Brazil increasingly trying their luck from outside the box as Costa Rica defended with discipline, Willian shot over and Navas saved Marcelo's low strike.
A Neymar corner was headed straight at Navas by Silva, and then Neymar won the ball back inside the Costa Rica half and raced to the edge of the area but whipped the shot wide.
Switzerland's equaliser was only the sixth goal Brazil conceded in 22 games under Tite, while Neymar struggled to perform at his best.
Neymar is known for his creative body art and has inspired fans to copy some of his designs, but this idea seemed to fall flat with his following.