Abstract: A coated rare earth-iron-nitrogen-based magnetic powder including: a core region; a first coating portion provided outside the core region; and a second coating portion, the core region containing R, Fe, and N, where R represents at least one selected from the group consisting of Y, Ce, Pr, Nd, Gd, Tb, Dy, Ho, Er, Tm, Lu, and Sm, and if Sm is present, Sm constitutes less than 50 atm % of the total R content, the powder including, in an order from the core region, the first coating portion containing P and R, an average atomic concentration of R in the first coating portion being higher than and not higher than twice an average atomic concentration of R in the core region, and the second coating portion having average atomic concentrations of P and R lower than those in the first coating portion, respectively, and containing Fe.