The geographic distribution of cutaneous leishmaniasis (CL) makes it a disease of major clinical importance in Brazil, where it is endemic in the state of Paraná. The objective of this study was to analyze the spatial distribution of CL in Paraná between 2001 and 2015, based on data from the Sistema de Informação de Agravos de Notificação (Information System for Notifiable Diseases) regarding autochthonous CL cases. Spatial autocorrelation was performed using Moran's Global Index and the Local Indicator of Spatial Association (LISA). The construction of maps was based on categories of association (high-high, low-low, high-low, and low-high). A total of 4,557 autochthonous cases of CL were registered in the state of Paraná, with an annual average of 303.8 (± 135.2) and a detection coefficient of 2.91. No correlation was found between global indices and their respective significance in 2001 (I = -0.456, p = 0.676), but evidence of spatial autocorrelation was found in other years (p< 0.05). In the construction and analysis of the cluster maps, areas with a high-high positive association were found in the Ivaí-Pirapó, Tibagi, Cinzas-Laranjinha, and Ribeira areas. The state of Paraná should keep a constant surveillance over CL due to the prominent presence of socioeconomic and environmental factors such as the favorable circumstances for the vectors present in peri-urban and agriculture áreas.