The relationship between oral health status and bone mineral density has been poorly elucidated. We conducted a cross-sectional study to examine the relationship between oral health status and bone mineral density with data from healthy community-dwelling elderly individuals in Ohnan-cho, Shimane Japan who were recruited in 2019 for the Shimane Center for Community-Based Health Research and Education (CoHRE) study. The study included 702 participants (306 men and 396 women). The median age, bone mineral density, and number of remaining teeth were 69.0 years, 86.2%, and 26.0, respectively. The two groups (Low teeth group and High teeth group) showed significant differences in age, hemoglobin A1c (HbA1c) level, and masticatory function in men (p < 0.05). In women, age, number of untreated teeth, and masticatory function were significantly different (p < 0.05). The odds ratio of propensity score analysis for the association between the number of remaining teeth and bone mineral density was 27.7 (95% confidence interval: 1.86–414.9, p < 0.05). The number of remaining teeth could be associated with bone mineral density in the healthy elderly women, and no significant association was observed in men. Number of remaining teeth and bone mineral density may be interrelated, and oral care by dentists/dental hygienists may play an important role in maintaining bone mineral density in elderly women.