In this study, we have investigated the synthesis, microstructure and hydrogen storage properties of Mg-based nanocomposites containing different concentrations of TiCrV and TiCr 1.2 V 0.8 alloys. The Mg-based nanocomposites of Mg containing Ti-Cr-V additives were prepared by reactive milling (RM) under hydrogen atmosphere. The structural characterization revealed the presence of the β-MgH 2 , γ-MgH 2 and BCC phases in the powders samples after RM. In addition, a very refined and homogenous microstructure with average MgH 2 crystallite size of around 10-12 nm was observed, including a nanometric dispersion of the additives in the magnesium hydride matrix. The doping with TiCrV and TiCr 1,2 V 0,8 greatly improves the hydrogen desorption behavior of Mg in comparison with the sample without additive, resulting in the lowest onset temperature (240 °C) for the sample containing 5%mol. of TiCrV. Very fast absorption and desorption kinetics at 275 °C and 300 °C (7 minutes and 5 minutes for full desorption and absorption, respectively) were observed in the samples containing TiCrV and TiCr 1,2 V 0,8 without any notable difference between the type of additive used in comparison with the pure sample. However, a slight reduction in hydrogen capacity is observed in the mixtures than for the pure sample (6.7 wt.% against 7.3 wt.%).