An aluminum alloy brazing sheet which is thin but has excellent weldability and post-brazing strength. An aluminum alloy brazing sheet having a core material comprising an aluminum alloy, an Al—Si based brazing filler metal clad on one surface of the core material and a sacrificial anode material clad on the other surface of the core material: wherein the core material comprises certain amounts of Si, Fe, Cu and Mn and certain amounts of one, two or more selected from Ti, Zr, Cr and V; the sacrificial anode material comprises certain amounts of Si, Fe, Mg and Zn; in a cross section parallel to the longitudinal direction and along the thickness direction, the interface between the core material and the sacrificial anode material includes 300 pieces/mm or less of an Al—Mg—Cu based intermetallic compound; and the core material and the sacrificial anode material have an unrecrystallized structure.