The midfielder's goals in the second half were his first since his £30million summer move from Shaktar Donetsk and he is growing in influence by the game.
Fernandinho is not currently in Brazil manager Luiz Felipe Scolari's World Cup plans but Samir Nasri can soon see that changing.
Samir Nasri: "I think it is a mistake. I have such respect for the Brazilian players but when I look at the squad, I think he deserves a place there.
"But this season is not finished and if he continues like this he is going to be in Brazil for the World Cup."
Fernandinho: "I think I must keep playing the same way, always.
"Brazil manager Luiz Felipe Scolari came to Europe to watch some games but I don't know where or when he will see me. I hope he comes here."