Introducing nitrogen vacancies into gallium nitride nanoparticles might allow tuning optoelectronic properties. Comparing experimental and theoretical data establishes that an observed broad chemical shift distribution in Ga-71 MAS NMR spectra results from chemical inhomogeneities at the atomic level within GaN nanoparticles, which can be correlated with the intensity of blue band edge related photoluminescence.