BackgroundTimely vaccination is key to prevent unnecessary childhood mortality from vaccine-preventable diseases. Despite the substantial efforts to improve vaccination completeness, the effort towards timeliness of vaccination is limited with non-attendance and delays to vaccination appointments remaining a big challenge in developing countries. There is also a limited evidence on timeliness of vaccination. Therefore, this study aimed to determine the magnitude and associated factors for timely completion of vaccination among children in Gondar city administration, north-west, Ethiopia.MethodThis study employed a community-based cross sectional study design. A sample size of 821 children aged 12 to 23 months were considered. Two stages random sampling technique was used to select study subjects. To account the effect of clustering, bivariable and multivariable multilevel logistic regression analysis were applied. The measures of association estimates were expressed as adjusted odds ratio (AOR) with their 95% confidence intervals (CIs).ResultsOf the 774 children included for analysis, 498 (64.3%) were fully vaccinated while 247 (31.9%) were fully vaccinated on-time. Caregivers who had secondary education and above (AOR = 2.391; 95% CI: 1.317–4.343), from richest households (AOR = 2.381; 95% CI: 1.502–3.773), children whose mother attended four or more ante natal care visits (AOR = 2.844; 95% CI: 1.310–6.174) and whose mother had two or more post natal care visits (AOR = 2.054; 95%CI:1.377–3.063) were positively associated with on-time full vaccination. In contrary, caregivers aged above 35 years (AOR = 0.469; 95 % CI: 0.253-0.869], being vaccinated at health post (AOR = 0.144; 95%CI: 0.048–0.428) and travelling more than 30 min to the vaccination site (AOR = 0.158; 95%CI: 0.033–0.739) were negatively associated with on-time full vaccination. The random effects indicated that 26% of the variability in on-time full vaccination was attributable to differences between communities.ConclusionIn this study, untimely vaccination was found to be high. Different individual and contextual factors were found to be associated with on-time full vaccination. Therefore, tailored strategies have to be designed and implemented to address people and the communities where they live. Moreover, timeliness of vaccination should be considered as important indicator of the immunization program performance in Ethiopia.