This study aimed to assess the factors associated with mucosal leishmaniasis (ML) within the scope of tegumentary leishmaniasis (TL) cases reported in Brazil. Surveillance data were assessed, and comparisons were made between ML and cutaneous leishmaniasis (CL) cases. Additionally, ML incidence rates for municipalities were depicted through a geographic information system. From 2007 to 2017, 235,489 TL cases were reported, of which 235,232 were classified as follows: 14,204 (6%) were ML cases and 221,028 (94%) were CL cases. Multivariate analysis showed that the proportion of ML cases reached 16.8% among individuals >75 years (adjusted OR = 2.77; 95% CI = 2.41-3.19; p < 0.001), and ML was also more frequent among males (aOR = 1.28; 95% CI = 1.20-1.38; p < 0.001), HIV-positive patients (aOR = 2.15; 95% CI = 1.80-2.56; p < 0.001), patients residing in urban areas (aOR = 1.52; 95% CI = 1.43-1.62; p < 0.001), and imported cases (with respect to county) when compared to autochthonous cases (aOR = 1.84; 95% CI = 1.71-1.98; p < 0.001). A lower proportion of positive results in direct parasitological examinations was observed in ML cases (32.6% vs. 60.8%; p < 0.001). The leishmanin skin test results were more often positive in ML cases (41.7% vs. 25.9%; p < 0.001). In ML, compatible changes in histopathology were more frequent (14.6% vs. 3.9%; p < 0.001). A greater proportion of ML cases were treated with amphotericin B (6.9% vs. 0.9%; p < 0.001). The case-fatality rate was higher in ML (0.6% vs. 0.1%; p < 0.001). A higher incidence of ML was observed in a geographical band extending across the Amazon region from the southern Para State to the Acre State. ML exhibited varying frequencies within specific populations. The definition of predictable factors predisposing Leishmania-infected subjects to develop ML is important for defining strategies to mitigate the mucosal damage caused by leishmaniasis.