A magnetic alloy material according to the present invention has a composition represented by Fe100-a-b-cREaAbCoc, where RE is a rare-earth element always including La, A is either Si or Al, 6 at %≦a≦11 at %, 8 at %≦b≦18 at %, and 0 at %≦c≦9 at %, and has either a two phase structure consisting essentially of an α-Fe phase and an (RE, Fe, A) phase including 30 at % to 90 at % of RE or a three phase structure consisting essentially of the α-Fe phase, the (RE, Fe, A) phase including 30 at % to 90 at % of RE and an RE(Fe, A)13 compound phase with an NaZn13-type crystal structure. The respective phases have an average minor-axis size of 40 nm to 2 μm.