The Liverpool forward converted from close range in either half to net Brazil's second and third goals in the contest on Friday night in Sao Paulo.
Fabinho was an unused substitute for Tite's side, who travel to Peru for their next qualifier on Tuesday.
Earlier on Friday, meanwhile, Takumi Minamino played 71 minutes for Japan as they drew 0-0 with Cameroon in a friendly hosted in Utrecht.