BRUSSELS—EU leaders voiced frustration on Thursday over a massive shortfall in contracted deliveries of AstraZeneca COVID-19 vaccines, as a third wave of infections surged across Europe.

European Council President Charles Michel speaks during an EU summit video conference, as seen on screen at the Elysee Palace in Paris, France, on March 25, 2021. Michel Euler/Pool via Reuters