The defeat leaves Brazil in fifth place in the standings on 10 points, leading by goal difference from Venezuela, who drew 0-0 at home to Uruguay on Tuesday.
A wasteful Brazil side dominated possession but were clueless on how to beat an ultra-defensive Costa Rica playing with a back five. They roamed around their opponent's box but were toothless, with just three of their 19 shots on target.
