Magnesium transition-metal alloys have a high hydrogen-storage capacity and show improved hydrogenuptake and -release kinetics compared to magnesium alone. In the present study we have investigated the structure of bulk magnesium-titanium deuteride Mg 0.65 Ti 0.35 D x prepared via mechanical alloying and gas-phase deuterium absorption by combined use of x-ray diffraction ͑XRD͒, neutron diffraction, and magic-anglespinning 2 H nuclear magnetic resonance ͑NMR͒. The initial ball-milled alloy has two XRD-distinct Mg and Ti fcc phases. Even after prolonged exposure to deuterium gas at 75 bar and 175°C the materials with and without palladium catalyst are only partly deuterated. Deuterium loading causes the formation of, on the one hand, bct ͑rutile͒ MgD 2 nanodomains with interdispersed TiD y layers and, on the other hand, a separate fcc ͑fluorite͒ TiD z phase. The TiD y phase is XRD invisible, but shows clearly up at a 2 H NMR shift of −43 ppm between the shift of MgD 2 ͑3 ppm͒ and the Knight shift of the TiD z phase ͑−143 ppm͒. Exchange NMR indicates complete deuterium exchange at 25°C between the MgD 2 and TiD y phase within 1 s, as consistent with intimate contacts between these phases. Combined analysis of the XRD and NMR peak areas suggests that the deuterium concentrations y and z in the TiD y and TiD z domains are about 1.5 and 2.0, respectively. Comparing the intrinsic cell parameters of rutile MgH 2 and fluorite TiH 2 , we propose that stabilization of the mixed nanocomposite may arise from a coherent coupling between the crystal structures of the rutile MgD 2 nanodomains and the thin layers of fcc TiD y .