The draw keeps Brazil third in the standings with 17 points from 11 matches, with Argentina and Colombia occupying first and second place with a match in hand.
Messi was targeted by Paraguayan attackers, fouled five times in a loss which comes just four days after his first foray into the MLS Cup Playoffs ended in a stunning upset.
Some results have been hidden because they may be inaccessible to you