One of the models that could be used to understand the adoption of vaccine uptake is the Health Belief Model (HBM). The aim of this study is to assess the role of HBM constructs and Perceived Health Status (PHS) on the vaccination status of individuals and to understand the role of socio-demographic variables on HBM scoring. A comparative cross-sectional telephone survey was conducted among 1325 vaccinated (60.0%) and non-vaccinated (40.0%) individuals aged 40 years and above in July 2021 in Punjab province, Pakistan. A higher level of education was the strongest predictor of positive HBM. All constructs of HBM, PHS and cues-to-action were significant predictors of COVID-19 vaccination uptake, with perceived benefits as the strongest predictor. In order to expand the vaccination coverage, double-pronged interventions utilizing both information and communication technology and human resources should be designed that address each barrier perceived by individuals and understandably communicate the benefits of COVID-19 vaccination to the broader population.