Commercially mass-produced multi-walled carbon nanotubes, i.e., VGNF (Showa Denko Co.), were applied to support materials for platinum-ruthenium (PtRu) nanoparticles as anode catalysts for direct methanol fuel cells. The original VGNFs are composed of high-crystalline graphitic shells, which hinder the favorable surface deposition of the PtRu nanoparticles that are formed via borohydride reduction. The chemical treatment of VGNFs with potassium hydroxide (KOH), however, enables highly dispersed and dense deposition of PtRu nanoparticles on the VGNF surface. This capability becomes more remarkable depending on the KOH amount. The electrochemical evaluation of the PtRu-deposited VGNF catalysts showed enhanced active surface areas and methanol oxidation, due to the high dispersion and dense deposition of the PtRu nanoparticles. The improvement of the surface deposition states of the PtRu nanoparticles was significantly due to the high surface area and mesorporous surface structure of the KOH-activated VGNFs.