A new catalyst support, polyoxometalate-modified carbon nanotubes, is presented in this paper through the chemisorption between polyoxometalate and carbon. Pt and Pt-Ru nanoparticles were electrochemically deposited on polyoxometalate-modified carbon nanotubes electrodes, and their electrocatalytic properties for methanol electro-oxidation are investigated in detail. Due to the unique electrical properties of carbon nanotubes and the excellent redox properties and the high protonic conductivity of polyoxometalate, for the similar deposition charge of Pt and Pt-Ru catalysts, 1.4 times larger exchange current density, 1.5 times higher specific activity, and better cycle stabilities can be obtained at polyoxometalate-modified carbon nanotube electrodes as compared to the electrodes without polyoxometalate modification. These results show that polyoxometalate-modified carbon nanotubes as a new catalyst support have good potential application in direct methanol fuel cells.