Magnesium alloys (Mg-0.5%Zr and Mg-1.2%Mn) and graphite from spent nuclear fuel that has been used in the former French gas cooled reactors, have been stored together in AREVA La Hague plant. The recovery and packaging of these wastes is currently studied and several solutions are under consideration. One of the developed solutions would be to mix these wastes in a grout composed of industrially available cement, e.g. OPC, OPC blended with blast furnace slag or aluminous cement. Within the alkaline pore solution of these matrixes, magnesium alloys are imperfectly protected by a layer of magnesium hydroxide (Mg(OH)2, Brucite) resulting in a slow process of corrosion releasing hydrogen. As the production of this gas must be considered for the storage safety, and the quality of wasteform, it is important to select a cement matrix capable of lowering the corrosion kinetics of magnesium alloys. This is especially true when magnesium alloys are conditioned together with graphite wastes. Indeed, galvanic coupling phenomena may increase early age corrosion of the mixed wastes, as magnesium and graphite will be found in electrical contact in the same electrolyte. Many types of cements have been tested and most of them have caused strong hydrogen production when magnesium alloys and graphite are conditioned together into such cement pastes. Exceptions are geopolymer binder which is already known for that and another binder based on alkali hydroxide activated ground granulated blast furnace slag (AHABFS) which is presented in the present article. First are presented hydrogen production experiments that demonstrate the efficiency of AHABFS towards reduction of corrosion of Mg alloys embedded. In a second part, a formulation of fluid mortar based on this binder is proposed.