Zinc-ion batteries are considered as potential large-scale renewable energy storage devices due to low redox potential, low cost, large capacity, high electric conductivity, nontoxicity and easy processing of zinc metal. However, the development of cathode materials for zinc-ion batteries to date has been mainly limited to tunnel manganese oxides and Prussian blue analogues. Here we have firstly developed NASICON structured Na3V2(PO4)3 as cathode material for Zn-ion batteries. To compensate the low conductivity, graphene-like carbon wrapped Na3V2(PO4)3 nanoparticles are fabricated. With Na3V2(PO4)3/C as cathode, Zn metal as both counter and reference electrodes, and 0.5molL−1 Zn(CH3COO)2 solution as electrolyte, the aqueous Zn-ion battery delivers a reversible capacity of 97mAhg−1 at 0.5C and retains 74% capacity after 100 cycles. Meanwhile, the battery can be charged and discharged at high rate up to 10C. The cyclic voltammogram analysis shows that the Zn-ion storage in Na3V2(PO4)3 is a diffusion-controlled kinetic process. A mechanism of Zn ion occupancy variation during cycling is proposed. Our results provide an example for understanding and designing the intercalation process of divalent metal ions in NASICON structured cathode for new type rechargeable divalent metal ion batteries.