We investigated whether countries with higher coverage of childhood live vaccines [BCG or measles-containing-vaccine (MCV)] have reduced risk of COVID-19 related mortality, accounting for known systems differences between countries. In this ecological study of 140 countries using publicly available national-level data, higher vaccine coverage, representing estimated proportion of people vaccinated during the last 15 years, was associated with lower COVID-19 deaths. The associations attenuated for both vaccine variables, and MCV coverage became no longer significant once adjusted for a validated summary score accounting for life expectancy and healthcare quality indicators, the Healthcare access and quality index (HAQI). The magnitude of association between BCG coverage and COVID-19 death rate varied according to HAQI, and MCV coverage had little effect on the association between BCG and COVID-19 deaths. While there are associations between live vaccine coverage and COVID-19 outcomes, the vaccine coverage variables themselves were strongly correlated with COVID-19 testing rate, HAQI, and life expectancy. This suggests that the population-level associations may be further confounded by differences in structural health systems and policies. Cluster randomized studies of booster vaccines would be ideal to evaluate the efficacy of trained immunity in preventing COVID-19 infections and mortality in vaccinated individuals and on community transmission.