Nano-ordered intermetallic compounds have generated great interest in fuel cell applications. However, the synthesis of non-preciousearly transition metal intermetallic nanoparticles remains a formidable challenge owing to the extremely oxyphilic nature and very negative reduction potentials. Here, we have successfully synthesized non-precious Co3Ta intermetallic nanoparticles, with uniform size of 5 nm. Atomic structural characterizations and X-ray absorption fine structure measurements confirm the atomically ordered intermetallic structure. As electrocatalysts for the hydrazine oxidation reaction, Co3Ta nanoparticles exhibit an onset potential of -0.086 V (vs. reversible hydrogen electrode) and two times higher specific activity relative to commercial Pt/C (+0.06 V), demonstrating the top-level performance among reported electrocatalysts. The Co-Ta bridge sites are identified as the location of the most active sites thanks to density functional theory calculations. The activation energy of the hydrogen dissociation step decreases significantly upon N2H4 adsorption on the Co-Ta bridge active sites, contributing to the significantly enhanced activity.