An electrocatalyst is provided for use in a fuel cell that has low platinum loading and a high tolerance to carbon monoxide poisoning. The fuel cell anode includes an electrocatalyst that has a conductive support material, ruthenium nanoparticles reduced in H
and a Group VIII noble metal in an amount of between about 0.1 and 25 wt % of the ruthenium nanoparticles, preferably between about 0.5 and 15 wt %. The preferred Group VIII noble metal is platinum. In one embodiment, the anode can also have a perfluorinated polymer membrane on its surface.