Structurally ordered Pt3Ti or Pt3V intermetallic nanoparticle catalysts with ultrasmall particle sizes have never been successfully synthesized. Herein, we present a KCl-nanoparticle method to successfully provide such compounds. These two catalysts show enhanced catalytic activity and stability for methanol oxidation compared to pure Pt.