Cyprus plans to reopen its airports on 9 June to a number of countries that are seen to be low risk, including Germany, Greece, Israel and Malta.
Authorities will update the list weekly. Mr Perdios reportedly said the UK and Russia – which together account for more than half of all holiday-goers on Cyprus – will likely be allowed to travel to the Mediterranean island in July.
European governments are discussing how best to reopen for the summer season as the outbreak comes under control across swathes of the continent.
Last week 11 member states – Austria, Bulgaria, Croatia, Cyprus, Germany, Greece, Italy, Malta, Portugal, Slovenia and Spain – agreed to a set of rules aimed at allowing cross-border travel while minimising the risk of Covid-19 infections.
Days later Greece announced that its tourism season would restart in June.