The microstructure of Nd-Dy-Fe-B magnets can be refined and, consequently, the coercivity of sintered magnets can be improved with the addition of small amounts of ZrO2. By such an addition the temperature coefficients of the magnetic properties were found to be smaller. The microstructure has been examined by means of optical microscopy and high-resolution transmission electron microscopy. The interface changes explain the magnetic properties improvements.