The hybrid material composed of Mn3O4 nanoparticles on nitrogen-doped graphene was prepared via a solvothermal process and investigated for the first time as a catalyst for oxygen reduction reaction (ORR). Its high ORR activity, excellent durability and tolerance to methanol make this hybrid material a promising candidate for highly efficient ORR in fuel cells and metal-air batteries.