But it is not entirely clear how they will work.
Vaccination certificates are now being discussed in the European Parliament and there are a lot of question marks that need to be straightened out.
Second class citizens?
One concern is that these certificates will create an a- and a b-team.
That those who have been vaccinated should be able to travel and have fun, while those who cannot, want to or have had time to be vaccinated should become a second-class citizen with limited rights.
The European Commission's proposal therefore strongly emphasized that the certificates should also contain information on PCR tests.
The idea is that everyone should have the same opportunities, but it will of course be a little more cumbersome for those who are not vaccinated, who then have to test themselves every time.
And more expensive.
That's one of the things that is being discussed right now - a price cap for PCR testing, or even making them free.
But someone has to pay, and the member states are not eager to take the bill.
An intricate patchwork of solutions
Which vaccines should be approved?
Parliament's position is that only vaccines approved by the European Medicines Agency (EMA) should be included in the certificate.
The Commission has proposed that each country should be allowed to decide what applies, Hungary, for example, has chosen to vaccinate with both Russian and Chinese vaccines.
But the fact that Hungary approves the vaccines does not help the Budapest resident who wants to swim in Mallorca, then Spain must approve them.
Getting rid of this particular patchwork of last year's various solutions is one of the main driving forces behind the development of the certificates.
That is why many parliamentarians want Member States not to be allowed to impose their own restrictions, such as quarantine, once the certificates are in place.
But there is likely to be a dispute about that.
Member States do not want to give up their ability to control their pandemic management.
It is also unclear what will apply to those who have only had time to receive their first dose of vaccine - something that will probably apply to a fairly large part of the adult population.
Be prepared for the summer plans to change
So what about the summer holidays?
I visited Crete a few weeks ago - Greece has been a driving force for these certificates - and the island's tourism manager was clear: “Just book!
Either you are vaccinated or take a test, you will be welcome anyway! ”
But it is probably still time to be prepared for the plans to change.
Double check that you have proper cancellation protection - this pandemic has unfortunately disappointed us before.