The Manchester City man capped a fine team move to score his side's fourth after coming off the bench in Monday's rout of the African side, which sends the Selecao into the last 16 of the World Cup as winners of Group A.
Following their uninspiring performances against Croatia and Mexico, Fernandinho feels there was a definitive change in attitude against Volker Finke's men that helped them move closer to the standards they reached in last summer's victorious campaign.
"Two matches and two goals, I'm really happy for this. But the most important is that we secured the group's first position. Everyone in this group deserves the applause," he told SporTV after the match.
"I think the difference today wasn't the result itself, but the way the team played. We brought some of the same spirit we had during the Confederations Cup, it's a change of attitude that led us to a good result."
"It was good, especially for the team," the Chelsea man said after the match. "We were trying create pressure in the other games, but it was not working. Today we did this, we pressed forward and stole important balls. And we got it at the right time.
"At the World Cup, everyone has to face and beat everyone. They're a big, strong opponent, but we'll be prepared."