A soft magnetic alloy powder includes a plurality of soft magnetic alloy particles of a soft magnetic alloy represented by a composition formula (Fe(1−(α+β))X1αX2β)(1−(a+b+c+d+e))MaBbPcSidCe, wherein X1 represents Co and/or Ni; X2 represents at least one selected from the group consisting of Al, Mn, Ag, Zn, Sn, As, Sb, Cu, Cr, Bi, N, O, and rare earth elements; M represents at least one selected from the group consisting of Nb, Hf, Zr, Ta, Mo, W, and V; 0.020≤a≤0.14, 0.020