Nitrogen doped graphene oxide (Nr-GO) with properties suitable for electrocatalysts is easily synthesized using phenylhydrazine as a reductant at relatively low temperature. The reducing agent removes various oxygen functional groups bonded to graphene oxide and simultaneously dope the nitrogen atoms bonded with phenyl group all over the basal planes and edge sites of the graphene. The Nr-GO exhibits remarkable electrocatalytic activities for oxygen reduction reaction compared to the commercial carbon black and graphene oxide due to the electronic modification of the graphene structure. In addition, Nr-GO shows excellent dispersibility in various solvent due to the dopant molecules.