Background: Research has shown a mixed relationship between education and vaccination rates. In the current analysis, we aimed to determine the relationship between educational level and coronavirus disease 2019 (COVID-19) vaccination rates. Methods and Findings: We performed a cross-country analysis on data from 133 countries. Correlation analyses showed that higher and better education was associated with higher COVID-19 vaccination rates. When we performed the regression analysis including all educational variables and health system and economic developmental indicators, education-COVID-19 vaccination relationships were mostly reversed. In particular, in wealthy countries, as the mean years of schooling decreased and pupil-teacher ratio increased, COVID-19 vaccination rates increased. In poorer countries, with greater education expenditures, COVID-19 vaccination rates decreased. Conclusions: In discussing our findings, we explain these contradictions by describing links between the main predictor of vaccination rates and life expectancy, as the result of better medical care, and education-related. We suggest using our findings to promote COVID-19 vaccination uptake more effectively.