A single-phase all-solid-state battery was prepared from amorphous Na3V2(PO4)3 (NVP) powder, which was synthesized by mechanical milling of the crystalline NVP. It was found that the structure of the amorphous NVP was much different from that of the crystalline NVP from the FT-IR measurement. The charge-discharge curves of the half-cell using organic electrolyte were also much different from those in the case of crystalline NVP. By using amorphous NVP, a much higher ionic conductivity of the sintered pellet was observed compared with the case using crystalline NVP because of the high density of the pellet. The single-phase all-solid-state battery prepared from the amorphous NVP showed reasonable charge-discharge properties at room temperature.