Hydrogen storage in materials is of significant importance in the present scenario of depleting conventional energy sources. Porous solids such as activated carbon or nanostructured carbon materials have promising future as hydrogen storage media. The hydrogen storage capacity in nanostructured carbon materials can be further enhanced by atomic hydrogen spillover from a supported catalyst. In the present work, the hydrogen storage properties of nitrogen doped graphene nanoplatelets (N-GNP) and palladium decorated nitrogen doped graphene nanoplatelets (Pd/N-GNP) have been investigated. The results show that hydrogen uptake capacity of nitrogen doped graphene nanoplatelets and palladium decorated nitrogen doped graphene nanoplatelets at pressure 32 bar and temperature 25°C is 0.42 wt% and 1.25 wt% respectively. The dispersion of palladium nanoparticles increases the hydrogen storage capacity of nitrogen doped graphene nanoplatelets by 0.83 wt%. This may be due to high dispersion of palladium nanoparticles and strong adhesion between metal and graphene nanoplatelets over the surface of N-GNP, which enhances the spillover mechanism. Thus, an increase in the hydrogen spillover effect and the binding energy between metal nanoparticles and supporting material achieved by nitrogen doping has been observed to result in a higher hydrogen storage capacity of pristine GNP. Copyright © 2012 American Scientific Publishers.