The Liverpool playmaker netted the opener in a 2-0 friendly victory over Mexico, as the Selecao warmed up for the Copa America, which takes place in Chile later this month.
Brazil struggled to impress early on in the match, causing impatience among home fans still despondent from last year's 7-1 loss to Germany at the World Cup, which subsided after Coutinho broke the deadlock.
The reaction to his performance was positive, with the Liverpool star's performance hailed by the Brazilian media.
Newspaper O Globo wrote how the country are now getting a look first hand Coutinho's immense talent, and can see what all the fuss is about, writing: "Phillipe Coutinho showed why he was one of the highlights in last season's Premier League. He received a pass from the left and with a beautiful dribble, he took his marker away. The goalkeeper out, he shot close to the upright, opening the scoring. A great goal, the first of Phillipe Coutinho as a starter."
Coutinho was starting in the team in place of injured Chelsea star Oscar, and was selected ahead of Hoffenheim's Roberto Firmino.
The early signs are that he will be an accomplished replacement, with ESPN Brasil reporting: "The Liverpool midfielder made it look easy. Too easy. Billed as Oscar's substitute, spared from the tournament in Chile, he was responsible for 'silencing' the boos that with only 25 minutes began to echo in Palmeiras' home."
Brazilian website Lancenet gave him the joint highest marks of any player in the team, writing: "7/10. He gave important leap to consecrate his role as heir to Oscar. Class finish for the first goal."
His development for Brazil this summer will be one to watch, and while his profile is likely to increase, Liverpool can rest assured they got him to sign a new contract earlier this year lasting until 2020.