Oral frailty is a concept that encompasses various aspects of impaired oral function in elderly people, leading to reduced food intake and less dietary diversity, which can result in sarcopenia and physical frailty. However, there have been no studies on the relationship between oral frailty and malnutrition, sarcopenia, and physical frailty in patients on hemodialysis (HD). This prospective observational cohort study assessed the oral status of patients on HD. The patients were divided into an oral frailty group and non-oral frailty group using the Oral Frailty Index-8. Malnutrition was assessed using the Geriatric Nutritional Risk Index (GNRI), the Nutritional Risk Index for Japanese Hemodialysis Patients (NRI-JH), and the Short-Form Mini-Nutritional Assessment (MNA-SF). Sarcopenia was assessed using the Asian Working Group for Sarcopenia 2019's criteria. Physical frailty was assessed using the Japanese version of the Cardiovascular Health Study criteria. One year later, the changes in nutritional status, sarcopenia, and physical frailty risk categories were compared between the oral frailty and non-oral frailty groups. The study enrolled 201 patients (non-oral frailty group, 123; oral frailty group, 78). After 1 year, the oral frailty group had a significantly higher proportion of patients with worsening nutrition status (GNRI, p = 0.0011; NRI-JH, p = 0.0019; MNA-SF, p < 0.001) and sarcopenia (p = 0.0024). There was no significant between-group difference in the proportion of patients in a worse risk category for physical frailty after 1 year. Oral frailty predicts future malnutrition and the progression of sarcopenia in HD patients. In particular, our results strongly suggested that oral frailty was a strong determinant of worsening malnutrition and sarcopenia in HD patients aged ≥65 years.