Boos and whistles could be heard at Arena Fonte Nova – just like there were in Sao Paulo last week – after Brazil's scoreless performance in Salvador.
Roberto Firmino had a goal ruled out for a foul in the first half, while Gabriel Jesus's close-range effort and Philippe Coutinho's late goal were ruled offside after VAR checks to cap a forgettable evening.
The result left qualification up in the air, with host Brazil, Peru and Venezuela vying for the two last-16 spots.
Brazil was booed at half-time of its 3-0 win over Bolivia after a dour and scoreless first half. And the Selecao opened with real intent and intensity against Venezuela.
Arthur – named in the starting XI at the expense of Fernandinho in the only change to the line-up – pulled the strings in midfield and he almost teed up David Neres but the Ajax star fired wide.
Venezuela gave away possession cheaply minutes later and Richarlison almost capitalised as he forced Wuilker Farinez into a low diving save.
While Brazil made a slick start, Venezuela fired a warning as star striker Salomon Rondon – the only member of the squad to have scored more than once in the competition – headed just wide of the post in the 19th minute.
Brazil did find the back of the net via Firmino six minutes before half-time but it was ruled out for a foul on Mikel Villanueva as Tite's men went into the break deadlocked again, drawing more boos.
Jesus replaced Richarlison during the interval and the substitute thought he made an impact when he buried the ball home just past the hour mark, however, the Manchester City forward's goal was ruled out for offside against Firmino following a VAR check.
Groans grew around the stadium, while the Selecao were left frustrated at ground level with Venezuela continuing to hold firm against the eight-time champion, which thought it had snatched victory during the closing stages but Coutinho's goal was ruled out by the VAR.