Durability is a major issue and has been the growing focus of research for the successful commercialization of polymer electrolyte fuel cells (PEFCs). Corrosion of carbon support is one of the major forms of Pt/C degradation and affects cell performance during prolonged operation. In the present study, TiO2 nanoparticles are incorporated in functionalized multi-walled carbon nanotubes (MWCNTs) to form TiO2-f-MWCNT nanocomposite-supported Pt which improves the durability of PEFC. Pt/TiO2-f-MWCNT electrocatalyst with different compositions has been prepared by a colloidal method, and their morphological and microstructural properties were investigated. Optimum ratio of TiO2-f-MWCNT-supported Pt shows improved overall cell performance than that of f-MWCNT-supported Pt. Accelerated stress test (AST) shows Pt/TiO2-f-MWCNT electrocatalyst possesses superior electrochemical activity and long-term stability for oxygen reduction in relation to Pt/f-MWCNT. High activity and durability is observed for TiO2-f-MWCNTs as catalyst support through its interaction with Pt and retains more than 75% of the initial electrochemical activity in PEFCs even after 200 h of AST.