Cerium oxide (CeOx) nanowire of approximately 35nm diameter was fabricated using an alcho-thermal method. Platinum nanoparticles were formed at the interface between Ce(OH)3 and CeOx nanowire which consists of slightly ionized Pt, Ce3+ and Ce4+. Additionally, Pt nanoparticle sizes were found to be less than 2nm. The electrochemically active surface area of the Pt-CeOx nanowires/C electrode reaches 152m2g-1Pt. It is quit high as compared with the same parameter observed for commercially available Pt/C electrode of 51m2g-1Pt. This indicates that the both CeOx nanowire and Ce(OH)3 can provide a useful interfacial reaction space at the nanoscale for formation of small Pt particles. Platinum content of Pt-loaded CeOx nanowires/C can be low level such as 0.975mgml-1 using this interface reaction space, as compared to 3.90mgml-1 in current industrial fuel cell anode materials. While Pt content in the present nanostructured Pt-CeOx nanowires/C anode was much lower than commercially available Pt/C anodes, the carbon monoxide (CO) tolerance of Pt in the present nanostructured Pt-CeOx nanowires/C anode was superior in the methanol electro-oxidation reaction, which is an important electrode reaction at the anodic side of fuel cells. Based on the experimental data, it is concluded that the interface between Pt and CeOx nanowire plays key role for enhancement of electrochemically active surface area of Pt-CeOx nanowaires/C electrode and improvement of CO torelance of Pt in Pt-CeOx nanowaires/C for fuel cell applications.