The Borussia Dortmund striker and the Newell's Old Boys midfielder were ruing their side's failure to claim a famous victory after they were denied a win by a last-gasp equaliser
Paraguay had fallen behind to Jadson's opening goal but fought back to take the lead with goals from Roque Santa Cruz and substitute Nelson Haedo Valdez, only to see Fred equalise right at the death.
Borussia Dortmund striker Barrios found the late goal tough to accept and told reporters: "We leave with a bitter taste in our mouths but that is football. We were 1-0 down and you in the media were thinking we would lose 3-0 or 4-0 but it did not turn out that way.”
Barrios, who is very much used to being first choice with the Bundesliga champions, started the game but had to make way for former Dortmund forward Valdez.
"I was not upset at being subbed because the aim is to play well as a team and not as an individual,” he explained. "In the end, it was the right decision because Nelson came on, did well and scored.
“You never like to leave the pitch but you have to look at what was the best thing for the team. We go into the Venezuela game feeling good. We have the ability to go through."
Paraguay's equaliser was set up by winger Marcelo Estigarribia, for whom the draw leaves no room for doubt as to what his side must accomplish in their final group fixture.
"We leave annoyed with ourselves,” he stated. “We tried to get the result and controlled the ball well without taking our chances. We have no choice now but to beat Venezuela.
"As we said after the last game, sometimes the results just don't go your way. It's a credit to [Brazil] that they could score in the last minute, but also a problem with our concentration."