Mano Menezes' men got off to the wrong start of their campaign in Argentina as they only picked one point from their opening game at the tournament.
Brazil started the game lively and almost got the opener in the first minute of the game when Robinho was released outside the box, but saw his finish saved by Renny Vega in goal for Venezuela. Moments later Alexandre Pato was flagged for offside just as he was about to finish past the goalkeeper after a through-ball by Neymar.
Mano Menezes' men were tightening the grip by the minute, but were struggling to find a way past Venezuela's solid defence. In the 22nd minute Pato had a good chance to get himself on the score-sheet, but could only head a cross by Neymar straight at Vega from inside the box.
The AC Milan man nearly redeemed himself just before the half-hour mark when he rattled the bar with a powerful shot from the right side of the penalty area. Moments later the striker was once again facing Vega, but his low finish was smothered by the goalkeeper at the second attempt.
Minutes before the half-time whistle Robinho slid a shot past Vega, and just as the Brazilians thought the ball was going in, Oswaldo Vizcarrondo blocked the finish with a well-timed lunge.
In the final attack of the first period Neymar missed a great chance as he fired high from inside the box under no pressure at all.
The tempo dropped in the second half as both teams started playing defensively, waiting for a chance to hit on counter. Brazil in particular were lacking the urgency they had in the early minutes of the game, and did not look like a team chasing the three points.
The first real opportunity after the break came to Brazil when in the 55th minute Pato superbly released himself with backheel in the centre of the box, but Vega rushed off his line and claimed the ball ahead of the striker.
Just after the hour mark Ramires threaded a fine ball to Pato outside the six-yard box, but the AC Milan striker once again saw his finish blocked. Venezuela started the pick up their game in the following minutes and soon created their first real chance of the match.
With a quarter to the final whistle Borussia Monchengladbach's Juan Arango almost got the opener for Cesar Farias' team when he was released on the left side of the box, but blasted well wide with Julio Cesar beaten.
Brazil threw everything forward in the remaining minutes of the game, but were ultimately unable to find a goal.