Nanocrystalline titanium, mainly owing to its high corrosion resistance, mechanical strength to density ratio and biocompatibility, has a great application potential in dental implantology. However, fluoridated agents commonly used for oral hygiene could have a destructive influence on the titanium protective passive films and lead to the formation of local corrosion damages. In this work, the effect of nanostructuring on titanium corrosion resistance in the concentration of F⁻ which is typical for toothpastes, was evaluated by different electrochemical and surface characterisation techniques. It was found that nanostructure influences beneficially on titanium corrosion resistance in fluoride solution. Furthermore, the lower increase in nanocrystalline titanium surface roughness in corrosion solutions indicates better stability of passive film formed on its surface. This paper is part of a thematic issue on Titanium.