We have combined optical and focused ion beam lithographies to produce large aspect-ratio (length-to-width >300) single-crystal nanowires of La2/3Ca1/3MnO3 that preserve their functional properties. Remarkably, an enhanced magnetoresistance value of 34% in an applied magnetic field of 0.1 T in the narrowest 150 nm nanowire is obtained. The strain release at the edges together with a destabilization of the insulating regions is proposed to account for this behavior. This opens new strategies to implement these structures in functional spintronic devices.