Isothermal sections of the diagram representing phase relationships in the NaF-CdO-NaPO3 system have been investigated by solid state reactions and powder X-ray diffraction. This phase diagram investigation confirms the polymorphism of the NaCdPO4 side component and the structure of the ß high temperature polymorph (orthorhombic, space group Pnma and unit cell parameters a=9.3118(2), b=7.0459(1), c=5.1849(1) Å has been refined. A new fluorophosphate, Na2CdPO4F, has been discovered and its crystal structure determined and refined from powder X-ray diffraction data. It exhibits a new 3D structure with orthorhombic symmetry, space group Pnma and unit cell parameters a=5.3731(1), b=6.8530(1), c=12.2691(2) Å. The structure is closely related to those of the high temperature polymorph of the nacaphite Na2CaPO4F and the fluorosilicate Ca2NaSiO4F but differs essentially in the cationic repartition since the structure is fully ordered with one Na site (8d) and one Cd site (4c). Relationships with other Na2MIIPO4F (MII=Mg, Ca, Mn, Fe, Co, Ni) have been examined and the crystal-chemical and topographical analysis of these fluorophosphates is briefly reviewed. IR, Raman, optical and 19F, 23Na, 31P MAS NMR characterizations of Na2CdPO4F have been investigated.