Aluminum alloy composite materials for brazed heat exchangers are described, which comprise an Al core alloy essentially consisting of predetermined amounts of Si, Mg, Cu and at least one element selected from Mn, Cr and Zr, the balance being Al and inevitable impurities, and an Al alloy clad layer formed on one side of the core alloy which is in contact with an aqueous heat transfer medium. The clad layer has a thickness 3-20% based on the thickness of the composite material and a less-noble corrosion potential of 20-100 mV than the core alloy. A filler alloy may be formed on the other side of the core alloy.