Malta reversed plans to introduce a ban on unvaccinated travellers just hours before it was due to come into effect on Wednesday, and those without coronavirus shots are now able to enter quarantine.
"Persons who arrive to Malta from any of the countries listed ... without being in possession of a vaccination certificate shall be required to submit themselves to a period of quarantine," the government said late on Tuesday.
The length of the quarantine period was not immediately clear, although Malta had already imposed a requirement for those arriving from certain "red" countries to spend 14 days in isolation.
The Mediterranean island nation last week said it would become the first European country to impose a ban on unvaccinated travellers after a surge in Covid-19 cases.
But that drew criticism from the European Commission, because it could undermine an EU-wide travel certificate that shows whether someone is vaccinated, has recovered from coronavirus or has recently tested negative.
Health Minister Chris Fearne had appeared to shut the door completely on US tourists and others, saying last Friday that only a Maltese, British or European vaccination certificate would be valid for entry.
However, many more countries are included in the new notice, which comes into effect on Wednesday, including most of the US, Japan and others.
Unvaccinated Maltese residents who found themselves outside the country when the rules changed can show a negative PCR test result, as long as the nation from which they travel is on the approved list.