We have fabricated Pt-Ca nanoparticles with oxygen reduction reaction catalytic activity via a sodium vapor-induced synthesis method. Prior addition of NaCl to form a eutectic mixture of CaCl2 and NaCl facilitated the formation of intermetallic Pt2Ca nanoparticles. Pt3Mg and Pt5Sr nanoparticles also were suggested to be producible.