Noble-metal-free NiFe nanoparticles were successfully immobilized on nano CeZrO2 solid solutions by a simple impregnation–reduction method, exhibiting a high catalytic activity and 100% H2 selectivity for hydrogen generation from hydrazine solution.