More stranded Australians will soon be able to return each fortnight with a quarantine facility in the Top End given the all clear to increase its capacity.
It comes as the first of the locally made AstraZeneca jabs are set to be administered from March 22.
Until then, AstraZeneca and Pfizer doses from overseas will continue being given to frontline health and hotel quarantine workers, as well as aged and disability care residents and staff.
More than 71,000 people have now been vaccinated, including 20,000 aged care residents.
From March 22, general practices will be included in the rollout, with elderly Australians the first priority.
Health Department boss Brendan Murphy says the vaccinations will eventually be available at thousands of GP clinics across Australia.
"People can go to get their vaccines as close to their home as possible," he told reporters in Sydney on Friday.
"This is again a huge logistical exercise."
GP clinics have put their hand up in response to a government call to be part of the rollout.
Health Minister Greg Hunt conceded authorities would only start responding to them from Friday, in order to finalise arrangements next week.
Defence personnel are also preparing to help the rollout from next week, with a focus on aged care homes.
Authorities have also assured the public a European decision to stop 250,000 doses from leaving for Australia will not affect the vaccine rollout.
Australia has asked for a review of the decision, which saw Italy receive approval to use the European Union's export control system for the first time amid rising tensions about vaccine shortages.
Italy argues Australia is not a high-risk country, with low case and death numbers, in stark contrast to countries overwhelmed by the pandemic.
The doses had not been factored into distribution numbers, but a further 3.8 million AstraZeneca jabs are expected to come from overseas.
Some 50 million are being produced locally by pharmaceutical giant CSL in Victoria.
The quarantine capacity decision and the vaccination rollout update occurred at a national cabinet meeting on Friday.
Prime Minister Scott Morrison and state and territory leaders agreed capacity at the Howard Springs quarantine facility near Darwin will gradually increase to 2000 per fortnight from April.
"We have agreed to this expansion because we all know Howard Springs can play a larger role for the nation without compromising the safety of territorians," NT chief minister Michael Gunner told reporters in Darwin.
The facility will be upgraded but there are already enough beds for 2000 people.
Mr Morrison said the limits for other states would stay the same, with the federal government encouraging Victoria to accept international flights again.
Victoria has not been accepting flights from overseas since the virus again leaked from hotel quarantine, prompting a short lockdown across the state.
It is understood 10,000 Victorians are seeking to return home from overseas.
Senator Birmingham says other states are carrying the load.
"It would be a much fairer arrangement if Victoria did its bit."
Australian Associated Press
