An aluminum alloy brazing sheet including: a core material made of an aluminum alloy; and a cladding material clad on at least one side of the core material and made of an aluminum alloy having a potential lower than that of the core material. The cladding material is an outermost layer of the brazing sheet, wherein the cladding material is made of an aluminum alloy including 0.2 to 2.0 wt % of Mg, 0.5 to 1.5 wt % of Si, 1.0 to 2.0 wt %, preferably 1.4-1.8% of Mn, ≦0.7 wt % of Fe, ≦0.1 wt % of Cu, and ≦4 wt % of Zn, ≦0.3 wt % each of Zr, Ti, Ni, Hf, V, Cr, In, Sn and ≦0.5 wt % total of Zr, Ti, Ni, Hf, V, Cr, In, Sn, the remainder being Al and unavoidable impurities.