The Na-ion battery technology appears as a reliable, sustainable, and environmentally friendly alternative to the Li-ion one, especially for stationary energy storage. As for the Li-ion technology, the safety aspect is of high importance to ensure largescale development. In this work, we studied the thermal stability and decomposition mechanisms of carbon-coated Na 3 V 2 (PO 4 ) 2 F 3 and two fluorine-rich phases belonging to the solid-solution Na 3 V 3+ 2−y V 4+ y (PO 4 ) 2 F 3−y O y (y = 0.07 and y = 0.12), that family of compounds being often considered among the most promising positive electrode materials for Na-ion batteries. This study shows the good thermal stability of these polyanionic materials and reveals that a low O 2− for F − substitution has a very limited effect on the thermal stability of fully reintercalated materials recovered in the discharged state of the battery, whereas it has a beneficial impact for highly deintercalated ones, obtained by in-depth charges. Furthermore, whatever the state of charge and the oxygen content in Na x V 2 (PO 4 ) 2 F 3−y O y (1 ≤ x ≤ 3 and y = 0, 0.07 and 0.12), the thermal degradation leads, quite unexpectedly, to the formation of crystalline Na 3 V 3+ 2 (PO 4 ) 2 F 3 in addition to an amorphous phase. The fluorination of the partial oxygen for fluorine substituted material was clearly demonstrated by X-ray diffraction (XRD) and solid state nuclear magnetic resonance spectroscopy (NMR) on materials recovered after differential scanning calorimetry (DSC) analyses. The formation of a fully sodiated crystalline phase from the thermal degradation of the material obtained in charged states of the battery, with or without the presence of electrolyte, was never reported before.