Abstract: Scheelite related compounds (A',A '')(n)[(B',B '')O-4](m) with B', B '' = W and/or Mo are promising new materials for red phosphors in pc-WLEDs (phosphor-converted white-light-emitting-diode) and solid-state lasers. Cation substitution in CaMoO4 of Ca2+ by the combination of Na+ and Eu3+, with the creation of A cation vacancies, has been investigated as a factor for controlling the scheelite-type structure and the luminescent properties. Na5Eu(MoO4)(4) and NaxEu(2-x)/33+square(2-x)/3MoO4 (0.138 <= x <= 0.5) phases with a scheelite-type structure were synthesized by the solid state method; their structural characteristics were investigated using transmission electron microscopy. Contrary to powder synchrotron X-ray diffraction before, the study by electron diffraction and high resolution transmission electron microscopy in this paper revealed that Na0.286Eu0.571MoO4 has a (3 + 2)D incommensurately modulated structure and that (3 + 2)D incommensurately modulated domains are present in Na0.200Eu0.600MoO4. It also confirmed the (3 + 1)D incommensurately modulated character of Na(0.138)Eu(0.621)Mo04. The luminescent properties of all phases under near-ultraviolet (n-UV) light have been investigated. The excitation spectra of these phosphors show the strongest absorption at about 395 nm, which matches well with the commercially available n-UV-emitting GaN-based LED chip. The emission spectra indicate an intense red emission due to the D-5(0) -> F-7(2) transition of Eu3+, with local minima in the intensity at Na0.286Eu0.571MoO4 and Na0.200Eu0.600MoO4 for similar to 613 nm and similar to 616 nm bands. The phosphor Na5Eu(MoO4)(4) shows the brightest red light emission among the phosphors in the Na2MoO4-Eu2/3MoO4 system and the maximum luminescence intensity of Na5Eu(MoO4)(4) (lambda(ex) = 395 nm) in the D-5(0) -> F-7(2) transition region is close to that of the commercially used red phosphor YVO4:Eu3+ (lambda(ex) = 326 nm). Electron energy loss spectroscopy measurements revealed the influence of the structure and Na/Eu cation distribution on the number and positions of bands in the UV-optical-infrared regions of the EELS spectrum.