Highly-dispersed ultrafine platinum (Pt) nanoparticles supported on graphene sheets were successfully prepared. Various unsaturated compounds were reduced in excellent yields under mild conditions. Higher pressure (4 atm) accelerated the reaction rate, and complete hydrogenation products were obtained in ten minutes.