Neymar has scored four goals in his past five matches for Paris Saint-Germain but was unable to continue that form with the Selecao, failing to convert any of the chances that came his way.
Brazil moved ahead early at the National Stadium through Roberto Firmino's cool finish, but Sadio Mane won a penalty that Famara Diedhiou dispatched before the break.
Tite's team struggled to work clear openings in the second half be left winless in three games – Brazil's worst run since 2013.
Brazil took a ninth-minute lead when Gabriel Jesus skipped inside of Racine Coly and slid a throughball into the box that Firmino dinked beyond Alfred Gomis.
A loose touch from Dani Alves's no-look pass enabled Salif Sane to deny Philippe Coutinho a shot at goal, while Mane sent a powerful drive straight at Ederson in Senegal's first real opening.
Mane remained lively and his driving run into the box from the right drew a foul from Marquinhos. Diedhiou slammed the resulting penalty into the bottom-left corner in first-half stoppage time.
Brazil's newest centurion Neymar was unable to finish off a pass from Firmino before half-time and Jesus felt he deserved a penalty when Gomis sent him to ground after he got a shot away in the 53rd minute.
Jesus was disappointed Kalidou Koulibaly was only cautioned for tugging him back as the last man, with Neymar sending the free-kick narrowly over.
Tite brought on Everton and Richarlison in a bid to revitalise Brazil's attack, while midfielder Matheus Henrique replaced Arthur for his senior debut.
Much of the second-half in the energy-sapping conditions was played at a sluggish pace, but Mane went close to an 85th-minute winner when his 20-yard drive crashed against the post.
Neymar had a shot deflected over – though no corner was given – and Richarlison fired wide as Brazil came up short with belated attempts to avoid a draw.