Binary Pt-Ni alloyed nanoparticles supported on nitrogen-doped carbon nanotubes (NCNTs) have been facilely constructed without pre-modification by making use of the active sites in NCNTs due to the N-participation. So-obtained binary Pt-Ni alloyed nanoparticles have been highly dispersed on the outer surface of the support with the size of about 3-4 nm. The electrochemical properties of the catalysts for methanol oxidation have been systematically evaluated. Binary Pt-Ni alloyed composites with molar ratio (Pt:Ni) of 3:2 and 3:1 present enhanced electrocatalytic activities and improved tolerance to CO poisoning as well as the similar stability, in comparison with the commercial Pt/C catalyst and the monometallic Pt/NCNTs catalysts. These results imply that so-constructed nanocomposite catalysts have the potential for applications in direct methanol fuel cells.