The vaccine rollout started on Wednesday following the arrival of 12,000 doses of the AstraZeneca vaccine last weekend.
Since the vaccine requires two doses, 6,000 front-line workers will get the first jabs.
But the government said this could not happen until people registered to get vaccinated.
With the absence of a national identification mechanism and a digital immunisation registry in Fiji, the government said the need to have a credible registration process and an internationally acceptable vaccine passport are paramount.