A rare earth-iron permanent magnet is comprised of compacted Re-B-R type alloy particles in which R represents at least one element selected from rare earth elements and yttrium. The magnet has a sealing agent filling voids between the compacted Fe-B-R type alloy particles and a coating layer formed on outer surfaces thereof. The coating layer is formed by coating the surfaces wrought in a desired magnet shape.