In this study, decreased graphene oxide cerium vanadate nanocomposite (CeVO4 /rGO) were synthesized using ammonium metavanadate and cerium (III) nitrate hexahydrate and graphene oxide as reactants and hydrazine as OH- source by co-precipitation method. Nanocomposite analysis was performed by XRD, FESEM and FTIR.FESEM results showed rod nanoparticles that in some places they are lumped together and the particle size distribution is not the same. Theas synthesized product was used for electrochemical storage of hydrogen.