Anyone travelling to the mainland by air, sea or land will have to prove they have had two jabs at least 15 days prior to arrival.
The changes were introduced by the Portuguese government and are likely to last until 11 July.
On 25 June Malta reportedly outlined plans to require unvaccinated Brits to quarantine upon entering the country this summer.
The moves comes following rising concerns over the Delta variant of the coronavirus.
