The single crystalline palladium nanocubes with an average size of 7 nm were prepared in the presence of poly (vinyl pyrrolidone) (PVP) and KBr using the polyol method. The as-prepared Pd nanocubes were highly uniform in both size and shape. The ordered packing structures including monolayer and multilayer can be fabricated via the rate-controlled evaporation of solution solvent. The electrochemical catalytic activity of these Pd nanocubes towards methanol oxidation was found to be higher than that of spherical Pd nanoparticles of similar size. The single crystalline palladium nanocubes with an average size of 7 nm were prepared in the presence of poly (vinyl pyrrolidone) (PVP) and KBr using the polyol method. The as-prepared Pd nanocubes were highly uniform in both size and shape. The ordered packing structures including monolayer and multilayer can be fabricated via the rate-controlled evaporation of solution solvent. The electrochemical catalytic activity of these Pd nanocubes towards methanol oxidation was found to be higher than that of spherical Pd nanoparticles of similar size.