Low thermal conductivity and high chemical reactivity of titanium alloys cause the tool life to shorten. One of the solutions of this problem is cutting by a coated tool has high thermal resistance and low reactivity against cutting materials. In this study, I improve a coated tool to extend the tool life by producing nano-structure on its face by femto-second laser irradiations and investigate cutting properties of the improved tools such as tool wear and cutting temperature in titanium alloys milling. The cutting temperature is measured using two-color pyrometer with optical fi ber. As a result, the nano-structure decrease the tool wear, but increase the cutting temperature.