This study aimed to clarify the association between oral health and the incidence of dysphagia as well as the recovery of nutritional status and improvement of dysphagia in hospitalized patients with acute heart failure. Hospitalized patients with AHF were prospectively enrolled. Oral health was evaluated using the Japanese Version of the Oral Health Assessment Tool (OHAT-J) after circulation dynamics improved (defined as baseline), and participants were classified into good and poor oral health groups (OHAT-J 0-2 and ≧ 3, respectively). The primary outcome measure was the incidence of dysphagia evaluated using the Food Intake Level Scale (FILS) at baseline. Secondary outcome measures were nutritional status and FILS score at discharge. Nutritional status was assessed using the Mini Nutritional Assessment Short Form (MNA-SF). Univariate and multivariate logistic regression analyses were used to determine the association between oral health and the study outcomes. Of the 203 recruited patients (mean age, 79.5years; 50.7% female), 83 (40.9%) were in the poor oral health group. Participants with poor oral health were significantly older, had lower skeletal muscle mass and strength, lower nutrient intake and nutritional status, worse swallowing status, as well as lower cognitive level, and physical function than those with good oral health. In multivariate logistic regression analyses, baseline poor oral health was significantly associated with the incidence of dysphagia (odds ratio = 1.036, P = 0.020), as well as with the improvement in nutritional status (odds ratio = 0.389, P = 0.046) and dysphagia (odds ratio = 0.199, P = 0.026) at discharge. Poor baseline oral health was associated with the incidence of dysphagia, as well as with the lack of improvement in nutritional status and dysphagia in patients with acute heart failure.