Some healthcare providers hold or delay vaccination because of false vaccine contraindications. This study suggests that in 21.4% of scenarios (877/4096) physicians would postpone or contraindicate the vaccination, and 24.2% (237/978) of scenarios would be vaccinated despite the existence of a true contraindication or reason for delay. Addressing false contraindications may result in increasing vaccination uptake in Europe.