The island nation has placed the UK on its "amber list" ahead of its plans to reopen to foreign tourists from 1 June.
This means visitors who have been fully vaccinated against Covid-19 at least 14 days prior arriving in Malta will be able to enter the country with the need for a test.
They will have to provide proof of vaccination in the form of their vaccination card when boarding.