Nanostructured FeAl/WC intermetallic composite coatings were prepared by cold spaying of the ball-milled powders. The effect of annealing on the coating structure and microhardness was examined. It was found that the nanocrystalline structure of the milled feedstock was retained in the cold sprayed coatings. The FeAl intermetallic phases were formed from the milled Fe(Al) solid solution during the post-spraying annealing at 550oC. The microhardness of the as-sprayed coating was about 680HV0.1 and it decreased a little with increasing the annealing time at 550oC.