A novel layered Na3V(PO4)2 compound was synthesized and studied as a positive electrode material for Na-ion batteries for the first time. The as-prepared material exhibits two relatively high voltage plateaus at around 3.6 and 4.0 V vs Na+/Na. Operando X-ray diffraction investigation provides insight into the mechanisms of structural transformations upon cycling.