The objective of this study was to assess the effects of the Korean National Denture Service (NDS) for poor elderly people requiring dentures on oral health-related quality of life (OHRQOL). Data from follow-up studies were collected from 439 subjects at eight public health centres who answered every question of a questionnaire, and the OHRQOL was measured at the baseline and at 3-month follow-up after receiving the NDS according to the type of denture provision. The multivariate linear mixed model with a public health centre as a random effect for the score change of Oral Health Impact Profile (OHIP)-14K was carried out to confirm the factors related to the improvement in OHRQOL. The mean OHIP-14K was 28.60 at the baseline time points, and there was a decrease in the OHIP-14 scores to 21.14 ± 12.52 at the 3-month follow-up of the removable partial denture beneficiaries. The changes in OHIP-14K among complete denture beneficiaries were 21.53 ± 12.01 for previously dentate subjects and 22.54 ± 11.12 for edentate subjects. The multivariate linear mixed model of dentate subjects demonstrated that the improvement in the OHRQOL was associated with the number of remaining teeth, satisfaction with denture and self-reported oral health status after 3 months. In the case of the edentate model, satisfaction with denture was the only factor related to the improvement in OHRQOL. This study revealed considerable improvement in OHRQOL among poor elderly people after NDS. Satisfaction with provision of dentures was associated with improvement in the OHRQOL.