A simple and efficient protocol for the formylation of amines with formic acid, catalyzed by a polyoxometalate-based chromium catalyst, is described. Notably, this method shows excellent activity and chemoselectivity for the formylation of primary amines; diamines have also been successfully employed. Importantly, the chromium catalyst is potentially non-toxic, environmentally benign and safer than the widely used high valence chromium catalysts such as CrO3 and K2Cr2O7. The catalyst can be recycled several times with a negligible impact on activity. Finally, a plausible mechanism is provided based on the observation of intermediate and control experiments.