An R—Fe—B sinlered magnet having on the surface thereof a vapor deposited film of aluminum or an alloy thereof and a method for producing the same. The vapor deposited film of aluminum or an alloy thereof comprises a columnar crystalline structure grown broader from the surface of the R—Fe—B sintered magnet body outward to the outer surface, which has a part within a region defined in the thickness direction of the film as taken from the surface of the R—Fe—B sintered magnet to ⅓ of the film thickness, 5 to 30 intercrystalline gaps of 0.01 μm to 1 μm in width as counted per 10 μm length in the lateral direction of the film. The method comprises controlling the average film formation rate such that it is slower up to a predetermined point and then is speeded up later thereon.