It comes as Britons face needing a third jab in the autumn.
South Africa is suspending its rollout of the Oxford/AstraZeneca coronavirus vaccine after findings suggested it offers limited protection against mild disease caused by the COVID-19 variant discovered there.
It comes as UK vaccines minister Nadhim Zahawi urged the British public to keep faith with the Oxford jab, suggesting that an annual rollout of booster jabs was likely to be required, with the first to come in the autumn.
Referring to data that showed the Oxford vaccine reduced mild-to-moderate COVID-19 by just 22% in a trial conducted by the University of the Witwatersrand, South Africa's health minister Zweli Mkhize said the vaccine would be put on hold.
The government had been intending to give the AstraZeneca jab to healthcare workers, after receiving a million doses produced by the Serum Institute of India last week.
Instead, it will offer those workers alternative vaccines from Pfizer and Johnson & Johnson (J&J) in the coming weeks.
In the meantime, scientists will consider how the Oxford/AstraZeneca shot can be deployed.
"What does (this) mean for our vaccination programme which we said will start in February? The answer is it will proceed," Mr Mkhize said in an online briefing.
"From next week, (and) for the next four weeks, we expect that there will be J&J vaccines, there will be Pfizer vaccines. So what will be available to the health workers will be those vaccines."
He added: "The AstraZeneca vaccine will remain with us, up until the scientists give us clear indications as to what we need to do."
Mr Mkhize said the variant is currently accounting for more than 90% of coronavirus cases in South Africa.
A testing blitz in England is aiming to find "every single case" of the mutation, after examples were found which appeared to have no links to international travel.
On Sunday, Mr Zahawi said annual vaccines or a "booster in the autumn" for people in the UK could be required to combat the COVID-19 variants.
The vaccines minister told the BBC's Andrew Marr Show: "I was speaking to (deputy chief medical officer) Jonathan Van-Tam this morning. We see very much probably an annual or booster in the autumn and then an annual (jab), in the way we do with flu vaccinations where you look at what variant of virus is spreading around the world, rapidly produce a variant of vaccine and then begin to vaccinate and protect the nation."
He urged people not to lose confidence in the efficacy of the AstraZeneca jab in the wake of the South African study.
"While it is right and necessary to prepare for the deployment of an updated vaccine, we can take confidence from the current roll out and the protection it will provide all of us against this terrible disease," Mr Zahawi wrote in the Daily Telegraph.
"We need to be aware that even where a vaccine has reduced efficacy in preventing infection there may still be good efficacy against severe disease, hospitalisation, and death. This is vitally important for protecting the healthcare system."
Scientists behind the Oxford/AstraZeneca jab hope to have a modified version ready by the autumn that will cope with the South Africa variant.
Oxford University Professor Sarah Gilbert told the BBC: "We have a version with the South African spike sequence in the works."
Professor Shabir Madhi, who led trials of the AstraZeneca vaccine in South Africa, said it was likely the jab would still be used there, stressing that the findings are for mild infection only.
Noting that the technologies used to develop the AstraZeneca and J&J jabs are similar, he said: "The J&J vaccine in South Africa against the variant has been shown to reduce moderate to severe disease by 57%, and severe disease by as much as 89%.
"So I think there might still well be a role for the AZ vaccine, at least in terms of protecting against severe disease."
Prof Mahdi added that vaccines have a "huge role to play in terms of having an immediate impact" in saving people's lives.
He also urged rich countries, which may have ordered more doses than they need, to distribute them to poorer countries "immediately".
He said COVID-19 is a "global emergency" and the longer people have to wait to be inoculated, the more chance there is that new, "more resistant" variants will develop.
Earlier, a spokesman for AstraZeneca said: "Early data has shown limited efficacy against mild disease primarily due to the B.1.351 South African variant.
"We do believe our vaccine could protect against severe disease, as neutralising antibody activity is equivalent to that of other COVID-19 vaccines that have demonstrated activity against more severe disease, particularly when the dosing interval is optimised to 8-12 weeks."
Professor Anthony Harnden, deputy chair of the UK's Joint Committee on Vaccination and Immunisation, said: "Evidence suggests the Oxford AZ vaccine protects against disease caused by the predominant COVID variants circulating in the UK.
"It remains highly likely that the vaccine will also protect against severe disease caused by the South African variant."