We have modified Sb2Te3 thin film thermoelectric materials by scanning a femtosecond laser across the film surface to create track-like nanostructures. These nanotracks have widths of 50-80 nm and a periodicity of ∼ 130 nm. We show that the nanotrack morphology is highly dependent on laser fluence and scan speed. Moreover, we performed transient thermoreflectance measurements on a laser-irradiated film and found a thermal conductivity reduction of 4.5% in the nanostructured regions compared to that of the unmodified regions. These results suggest the potential use of femtosecond pulsed lasers to create nanostructured thermoelectric materials with improved performance.