A new one-dimensional coordination polymer [(N2H5)2Co(HPO4)2] was synthesized by slow evaporation method and characterized by means of single-crystal X-ray diffraction, Fourier Transform Infrared Spectroscopy (FTIR) and Thermogravimetric Analysis (TGA). Its catalytic activity was tested using UV–visible absorption measurements. The compound crystallizes in the monoclinic system (S.G: P21/c) with the cell parameters (Å, °): a = 5.3665(3), b = 11.1271(6), c = 7.7017(4), β = 104.843(4), V = 444.55(4) Å3 and Z = 2. The crystal structure, consisting of a linear chain, is made of rings of [CoN2O4] octahedra and [PO3(OH)] tetrahedra sharing vertices via oxygen atoms coordinated to cobalt centers. The rings are linked to chains running along [100] and form thereby polymeric chains that are connected by hydrogen bonds in a three-dimensional arrangement. The FTIR spectroscopy shows the expected bands of hydrazine and phosphate groups. The thermal behavior consists mainly of the loss of hydrazine moieties leading thus to the formation of anhydrous cobalt phosphate. The phosphate complex exhibits efficiency in catalytic oxidation and degradation of methylene blue dye. The ac magnetic susceptibility shows a peak indicating antiferromagnetic order with a Néel temperature of 5.5 K. Fitting the Curie-Weiss equation to the ac magnetic susceptibility above 50 K gives the average Curie-Weiss Constant to be −11.8 K.