To determine the association between smoking and tooth loss in individuals aged 18 years or more living in Brazil. Secondary analysis of the 2019 Brazilian National Health Survey data. The outcome was self-reported tooth loss, and the main independent variable was tobacco smoking. Family income, schooling, sex and age were covariates. Multiple linear regression analysis determined the association between tobacco smoking and the number of missing teeth and then the average number of missing teeth was predicted according to smoking status. The mean number of missing teeth in 88,531 individuals aged 18 or more was 7.7 (95%CI: 7.6-7.8). At least one missing tooth was identified in 72.0% (95%CI: 71.4-72.6) of the population, 21.3% (95%CI: 20.9-21.7) had a non-functional dentition, 14.2% (95%CI: 13.9-14.6) had severe tooth loss and 10.3% (95%CI: 10.0-10.6) were edentulous. The adjusted regression coefficients for number of missing teeth showed that current or former smokers, individuals with low family income and schooling, older age and females exhibited higher tooth loss. Current and former smokers had 1.40 (95%CI: 1.35-1.46) and 1.13 (95%CI: 0.54-0.98) times more lost teeth than never smokers, respectively. Both tooth loss and smoking are common in Brazilians and are associated. Unfavorable socioeconomic status and demographic factors also predict tooth loss.