Cyprus will open its border to vaccinated Brits from the start of May, but the UK government travel restrictions could still be in force.
Nearly a million people in the UK have received two doses of a Covid-19 jab, and the Cypriot government said those who had both jabs could travel without restrictions from May 1.
However, the date Cyprus has set to open its borders to Britons is still more than two weeks before the earliest people in England will be able to leave the country for holidays.
Cyprus's deputy tourism minister Savvas Perdios said the country would allow Britons who had been given vaccines approved by the European Medicines Agency the right to enter without the need for a negative test or to quarantine.
Tourists would be required to have had their second dose at the latest seven days before travel, the minister added.
Cyprus has already struck a similar agreement allowing Israeli tourists to enter the country from April 1.
But foreign leisure travel will still be barred for people in England at the beginning of May.
Prime Minister Boris Johnson has previously said that the earliest Britons could jet away is May 17.
Find your nearest vaccination centre by entering your postcode below
This is dependant on various factors related to the coronavirus pandemic, such as vaccine rollouts and the prevalence of Covid-19 variants.
Staycations could begin more than a month earlier, with people in England potentially permitted to stay in self-contained accommodation such as holiday lets from April 12 under Mr Johnson's roadmap for easing lockdown restrictions.