The Greek tourist season will kick off next month, with international charter flights to popular locations resuming in July, the prime minster says.
Kyriakos Mitsotakis said the tourism period begins on 15 June, when seasonal hotels can reopen.
The coronavirus pandemic threatens to ruin Greece’s tourism industry, which is vital to the country’s economy.
The Greek announcement came as EU tourism ministers agreed to do “whatever it takes for the quick and full recovery of European tourism”.
As restrictions aimed at minimising the spread of the virus are gradually eased across Europe, Mr Mitsotakis said that Greece had shown by its handling of the crisis that it was a “passport of safety, credibility and health”.
Greece has been praised for its handling of the pandemic, recording 166 coronavirus-related deaths and 2,850 confirmed cases.
To encourage tourism, Greece is also making travel cheaper by temporarily reducing value added tax (VAT) on all transport – flights, bus journeys and rail travel – to 13% from 24%.
The popular Mediterranean destination will also offer sample coronavirus tests to incoming tourists, although it is not clear if these will be made available to all.