A facile approach has been developed for synthesis of highly-structured, anisotropic Pd nanostructures. The dendritic Pd nanostructures show superior performance toward oxidation of formic acid and methanol for fuel cell application.