The influence of alloying elements (Cu, Nb) on the bending strength and fracture toughness of sintered NdFeB permanent magnets is studied. The strengthening mechanism is also studied using microanalysis method. It is shown that the bending strength of the magnets can be greatly improved with proper alloying additions, mainly due to the appearance of new phases and simultaneous constitution changes of original phases in the alloys.