Both teams were eager to recover from opening defeats, with the Barea having lost 2-1 to Nigeria and the Taifa Stars suffering a 2-0 defeat against Guinea-Bissau.
Tanzania made the brighter start and took the lead through Cyprian Kachwele before Madagascar responded after the break, with Nicolas Fontaine restoring parity.
Despite Tanzania enjoying the greater attacking threat and registering four shots on target to the hosts' two, neither side could find a winner.
Simon Msuva was particularly lively in attack for the visitors, but Madagascar held firm to secure a point.
Both teams now have one point from two matches. The Barea face Guinea-Bissau next on November 11, while Tanzania take on Nigeria on the same day.
