British holidaymakers could have to pay up to £30 each for vaccine certificates from their GPs.

They will able to ask for written proof they have had the coronavirus jab if they want to travel overseas.

Holiday hotspots including Spain, the Canary Islands and Greece are among countries saying tourists will not need to quarantine if they have received the vaccine.

Ministers say the UK is not looking at introducing ‘vaccine passports’ to allow people to travel once they have had both doses of a Covid-19 vaccine.

But they are considering how UK residents with protection can travel once the lockdown is over.

The vaccine is being rolled out
Millions of Brits have now had a first dose

Vaccines Minister Nadhim Zahawi said Brits can ask their GP for written proof of it.

But many people will have to fork out for it and practices can set their own fees.

Doctors can charge for writing vaccine certificates which fall outside their NHS contract, the Daily Mail reported.

Fees can range from £15 to £30 for each document.

Mr Zahawi said: “I think the right thing to do is make sure people come forward and be vaccinated because they want to rather than it being made in some way mandatory through a passport.

Nadhim Zahawi
Vaccines Minister Nadhim Zahawi

“If other countries require some form of proof then you can ask your GP - your GP will hold the record - and that will then be able to be used as your proof that you've had the vaccine.

"We're not planning to have a passport in the UK."

It comes as Government data shows more than 12million people in the UK have received their first dose.

GPs can provide proof
Holidaymakers will be able to ask their GPs for proof

Nearly 1,000 jabs a minute were provided in an hour on Saturday morning.

The Government aims to give all over-70s and frontline healthcare workers their first dose by February 15.

Mr Zahawi said the UK is not looking at introducing vaccine passports as “we don't know the impact of the vaccines on transmission”.

He told Sky News' Sophy Ridge On Sunday programme it would also be “discriminatory”.

But there are small start-up technology firms "who are looking at apps in this area", he added.

According to research by Piplsay, 73% of Brits feel vaccine passports will be a useful tool to keep a check on the virus.

Labour's shadow business secretary Ed Miliband said vaccine passports "may be necessary" but said "there are complications".

He added: "Is it just for international travel? Is it for as you go about your business in your society?"