"Non-essential travel regardless of individual vaccination status is now permitted from seven countries with a good epidemiological situation", the Commission said, proposing to increase the threshold of a 14-day cumulative COVID-19 case notification rate per 100,000 inhabitants from 25 to 100.
It would permit travel from countries with what it calls a good epidemiological situation.
Coronavirus vaccines authorised by the European Medicines Agency, the bloc's drug regulator, include Pfizer, Moderna, AstraZeneca and Johnson & Johnson. "Member States could also extend this to those vaccinated with a vaccine having completed the World Health Organization emergency use listing process", the statement said.
The EMA has not approved any vaccines from Russian Federation or China as of yet but is looking at data for Russia's Sputnik V jab.
The recommendation is set to be discussed on Tuesday and must be approved by all European Union member states to come into force, according to Reuters.
The UN health agency has approved the same four vaccines as the EMA, and is expected to make a ruling soon on China's Sinopharm vaccine.
"This still remains very much in the hands of the member states", he said.
The Commission also proposed to raise the threshold related to the number of new COVID-19 cases used to determine the list of countries from which all travel should be permitted.
He said he hoped to see "a gradual convergence" of vaccine certificate registration in the USA to overcome the current fragmented situation of U.S. states issuing many different certificates, making verification hard internationally.
However, he added: "It is frustrating that the United Kingdom has not gone down the same road, with ministers here still reluctant to acknowledge that we can be more ambitious with our own plans, taking advantage of one of the most impressive vaccination programmes in the world, alongside quicker, cheaper testing and our globally renowned genomic sequencing capability".
"Until the Digital Green Certificate is operational, member states should be able to accept certificates from non-EU countries", the Commission said, adding that children who are excluded from vaccination should be able to travel with their vaccinated parents if they provide a negative PCR test.
It also notes that given that the epidemiological situation of a non-EU country deteriorates quickly and in particular, if a new variant of the virus is detected, a Member State is permitted to urgently and temporarily suspend all inbound travel for the non-EU travellers.
But for now, it envisions that travelers who have official confirmation that they are fully vaccinated will be able to submit that proof to European countries in exchange for entering.
"So, there is a phenomenal achievement in terms of rolling out of vaccines and the dropping of COVID-19 infection rates".