Despite increased funding of measles vaccination programs by national governments and international aid agencies, structural factors encumber attainment of childhood measles immunisation to levels which may guarantee herd immunity. One of such factors is parental education status. Research on the links between parental education and vaccination has typically focused on the influence of maternal education status. This study aims to demonstrate the independent influence of paternal education status on measles immunisation. Methods Comparable nationally representative survey data were obtained from six countries with the highest numbers of children missing the measles vaccine in 2008. Logistic regression analysis was applied to examine the influence of paternal education on uptake of the first dose of measles vaccination, independent of maternal education, whilst controlling for confounding factors such as respondent’s age, urban/rural residence, province/state of residence, religion, wealth and occupation. Results The results of the analysis show that even if a mother is illiterate, having a father with an education of Secondary (high school) schooling and above is statistically significant and