A digital certificate to kick-start foreign travel should be given to citizens across the EU "without discrimination", officials say.
The aim is to enable anyone vaccinated against Covid-19, or who has tested negative or recently recovered from the virus to travel within the EU.
The 27 member states will decide how to use the new digital certificate.
Vaccine passports have faced opposition from some EU member states over concerns they might be discriminatory.
Some argue that they would enable a minority to enjoy foreign travel without restrictions while others, such as young people who are not seen as a priority for inoculation, continue to face measures such as quarantine. European Commission officials have made clear they want to avoid discrimination.