We report a controlled synthesis of Co2P nanostructures. The products showing Curie–Weiss paramagnetic behavior have an orthorhombic structure with novel morphology. Nanoneedles with a tip of less than 10 nm homogeneously grew out of the center. The effects of temperature and the morphological evolutions of the intermediates are investigated.