A platinum-free counter electrode composed of surface modified aligned multiwalled carbon nanotubes (MWCNTs) fibers was fabricated for efficient flexible dye-sensitized solar cells (DSSCs). Surface modification of MWCNTs fibers with simple one step hydrothermal deposition of cobalt selenide nanoparticles, confirmed by scanning electron microscopy and X-ray diffraction, provided a significant improvement (∼2-times) in their electrocatalytic activity. Cyclic voltammetry and electrochemical impedance spectroscopy suggest a photoelectric conversion efficiency of 6.42% for our modified fibers, higher than 3.4% and 5.6% efficeincy of pristine MWCNTs fiber and commonly used Pt wire, respectively. Good mechanical and performance stability after repeated bending and high output voltage for in-series connection suggest that our surface modified MWCNTs fiber based DSSCs may find applications as flexible power source in next-generation flexible/wearable electronics.