The local structure of Na-Al-P-O-F glasses, prepared by a novel sol-gel route, was extensively investigated by advanced solid-state NMR techniques. Al-21{F-19} rotational echo double resonance (REDOR) results indicate that the F incorporated into aluminophosphate glass is preferentially bonded to octahedral Al units and results in a significant increase in the concentration of six-coordinated aluminum. The extent of Al-F and Al-O-P connectivities are quantified consistently by analyzing Al-27{P-31} and Al-21{F-19} REDOR NMR data. Two distinct types of fluorine species were identified and characterized by various F-19{Al-27}, F-19{Na-23}, and F-19{P-31} double resonance experiments, which were able to support peak assignments to bridging (Al-F-Al, -140 ppm) and terminal (Al-F, -170 ppm) units. On the basis of the detailed quantitative dipole-dipole coupling information obtained, a comprehensive structural model for these glasses is presented, detailing the structural speciation as a function of composition.