An aluminum alloy composite material for brazing has a core member, an Al--Si filler member clad on one surface of the core member and an aluminum alloy cladding member clad on the other side of the core member. The core member is made of an aluminum alloy containing 0.3 to 1.3 wt. % of Si, 0.3 to 1.5 wt. % of Mn, 0.02 to 0.3 wt. % of Ti, and, as required, 0.3 wt. % or less of Cr and 0.2 wt. % or less of Zr, the content of Mg being restricted to 0.2 wt. % or less and the content of the Cu being restricted to 0.2 wt. % or less as an impurity. The cladding member is made of an aluminum alloy containing 0.3 to 3 wt. % of Mg, 5 wt. % or less of Zn, 0.1 to 1.0 wt. % of Si. The thickness of the core member is preferably, 2.5 times or more greater than that of the filler member, falling within a range of 0.1 to 1 mm. With this, it is possible to obtain an aluminum alloy composite material which cannot degraded in brazability and corrosion resistance even when brazed by the brazing method with noncorrosive flux and which has enough high strength to be used for a material of a high-strength heat exchanger, highly improved corrosion resistance and excellent brazability.