Improving heteroatomic interactions via alloying or forming heterogeneous catalysts is of importance to the enhancement in terms of electrocatalytic activity and stability. In this work, a simple galvanic replacement reaction was utilized to synthesize low Pt-based quaternary nanotubes (NTs). It is easy to obtain PtPdRuTe NTs with different composition and controlled shape using ultrathin Te nanowires (NWs) as sacrificial templates for its high activity. The NT wall thickness and formed NPs on the surface are closely related with the composition, especially Pd content. The optimized incorporation of Pd atoms into ternary PtRuTe NTs formed a uniform protecting PtPd surface and modified the Pt electronic structure to improve the methanol oxidation reaction (MOR) performance. X-ray photoelectron spectroscopy (XPS) reveals a larger extent of electron transfer from neighboring atoms to Pt on PtPdRuTe, consequently leading to a weaker bonding of the intermediate on Pt. As a result, the quaternary PtPdRuTe NTs exhibit enhanced activity and stability toward efficient MOR.