The 85% shortfall comes two days after Brisbane entered another snap lockdown to combat a small outbreak.
Last week the government said the vaccine rollout did not demand urgency given Australia's low infection rates.
The country has recorded 909 deaths and 29,300 cases since the pandemic began - far fewer than many other nations.
But sporadic outbreaks have led to six lockdowns in cities in recent months. Critics say situations like Brisbane's outbreak show why a quick vaccine programme is still needed.
