Crystalline Co nanoparticles with unique faceted structures are synthesized on the sapphire substrate by annealing a sputtered Co film in H-2 atmosphere. The high-temperature sputtering stimulates the epitaxial growth of the Co film, leading to the formation of ordered Co nanoparticles upon H-2 annealing. The crystal structure of the Co nanoparticles is discussed.