Parental attitudes towards childhood vaccinations are recognized to be important determinants of vaccination compliance. We examined this issue in Kyrgyzstan, a former Soviet Republic in Central Asia. Some parents expressed concerns about vaccination safety and/or were against mandatory vaccination. Although the fractions were lower than known from developed countries, they should be taken into consideration while implementing planning vaccination programs.