Background: Oral cancer is a frequent neoplasm worldwide, and socioeconomic factors and access to health services may be associated with its risk. Aim: To analyze effect of socioeconomic variables and the influence of public oral health services availability on the frequency of new hospitalized cases and mortality of oral cancer in Brazil. Materials and Methods: This observational study analyzed all Brazilian cities with at least one hospitalized case of oral cancer in the National Cancer Institute database (2002–2017). For each city were collected: population size, Municipal Human Development Index (MHDI), Gini Coefficient, oral health coverage in primary care, number of Dental Specialized Centers (DSC) and absolute frequency of deaths after one year of the first treatment. The risk ratio was determined by COX regression, and the effect of the predictor variables on the incidence of cases was verified by the Hazard Ratio measure. Poisson regression was used to determine factors associated with higher mortality frequency. Results: Cities above 50,000 inhabitants, with high or very high MHDI, more unequal (Gini > 0.4), with less oral health coverage in primary care (<50%) and without DSC had a greater accumulated risk of having 1 or more cases (p < 0.001). Higher frequency of deaths was also associated with higher population size, higher MHDI, higher Gini and lower oral health coverage in primary care (p < 0.001). Conclusions: The number hospitalization and deaths due to oral cancer in Brazil was influenced by the cities’ population size, the population’s socioeconomic status and the availability of public dental services.