With the rapid development of sodium-ion batteries (SIBs), it is urgent to exploit the cathode materials with good rate capability, attractive high energy density and considerable long cycle performance. Na3V2(PO4)3 (NVP), as a NASICON-type electrode material, is one of the cathode materials with great potential for application because of its good thermal stability and stable. However, NVP has the inherent problem of low electronic conductivity, and various strategies are proposed to improve it, moreover, nanotechnology or nanostructure are involved in these strategies, the construction of nanostructured active particles and nanocomposites with conductive carbon networks have been shown to be effective in improving the electrical conductivity of NVP. Herein, we review the research progress of NVP performance improvement strategies from the perspective of nanostructures and classifies the prepared nanomaterials according to their different nano-dimension. In addition, NVP nanocomposites are reviewed in terms of both preparation methods and promotion effects, and examples of NVP nanocomposites at different nano-dimension are given. Finally, some personal views are presented to provide reasonable guidance for the research and design of high-performance polyanionic cathode materials of SIBs.