The kinetics and thermodynamics for the reversible hydrogen desorption from NaH (and NaH derived from NaAlH4) are greatly improved by nanosizing and providing close contact to a porous carbon matrix.