The Ni-P-W/nano-Al2O3 composite coatings were deposited on the surface of sintered NdFeB permanent magnet by electroless plating method. The morphology and the phases of Ni-P-W/nano-Al2O3 composite coatings were investigated using scanning electron microscopy and X-ray diffraction respectively. The hardness and the corrosion resistance of the composite coatings were also tested. The results indicated that the composite coatings morphology appears closely nodules morphology, and the microhardness increases with increasing incorporation of Al2O3 ratio. Compared with NdFeB magnet and Ni-P-W alloy coatings, the corrosion resistance of the composite coatings was superior to that of the NdFeB magnet and the alloy coating obviously.