The Liverpool pair played all of the come-from-behind win as the Seleção maintained their 100 per cent record in 2022 World Cup qualifying after nine matches.
After falling behind to Eric Ramirez's early opener, Marquinhos, Gabriel Barbosa and Antony netted goals for Tite's side in the second half.
Brazil are next in qualifying action on Sunday when they face Colombia.