The conventional Pt/second component/electroconductive carbon type anode materials to be utilized as polymer fuel cell-oriented solid electrolytes and in various sensors have been problematic in several aspects such as activities for oxidizing CO, price, and the like. The present invention aims at providing a Pt/CeO.sub.2/electroconductive carbon nano-hetero anode material that is free of such problems, and a production method thereof. The present invention has been carried out by earnestly and continuously conducting investigations in view of the problems in the related art, and resultingly finding that there can be prepared an anode material which is inexpensive and has an extremely high electrode activity by dispersing an electrode active material on electroconductive carbon, the electrode active material being obtained by first controlling a article size of ceria (CeO.sub.2) to a nano-size and then car in nano-sized Pt on the CeO.sub.2, to thereby narrowly carry out the polymer fuel cell-oriented Pt/CeO.sub.2/electroconductive carbon type nano-hetero anode.