The COVID-19 pandemic has had a considerable impact on other health programmes in countries, including on malaria, and is currently under much discussion. As many countries are accelerating efforts to eliminate malaria or to prevent the re-establishment of malaria from recently eliminated countries, the COVID-19 pandemic has the potential to cause major interruptions to ongoing anti-malaria operations and risk jeopardizing the gains that have been made so far. Sri Lanka, having eliminated malaria in 2012, was certified by the World Health Organization as a malaria-free country in 2016 and now implements a rigorous programme to prevent its re-establishment owing to the high receptivity and vulnerability of the country to malaria. Sri Lanka has also dealt with the COVID-19 epidemic quite successfully limiting the cumulative number of infections and deaths through co-ordinated efforts between the health sector and other relevant sectors, namely the military, the Police Department, Departments of Airport and Aviation and Foreign Affairs, all of which have been deployed for the COVID-19 epidemic under the umbrella of a Presidential Task Force. The relevance of imported infections and the need for a multi-sectoral response are features common to both the control of the COVID-19 epidemic and the Prevention of Re-establishment (POR) programme for malaria. Sri Lanka’s malaria POR programme has, therefore, creatively integrated its activities with those of the COVID-19 control programme. Through highly coordinated operations the return to the country of Sri Lankan nationals stranded overseas by the COVID-19 pandemic, many from malaria endemic countries, are being monitored for malaria as well as COVID-19 in an integrated case surveillance system under quarantine conditions, to the success of both programmes. Twenty-three imported malaria cases were detected from February to October through 2773 microscopic blood examinations performed for malaria in quarantine centres, this number being not much different to the incidence of imported malaria during the same period last year. This experience highlights the importance of integrated case surveillance and the need for a highly coordinated multi-sectoral approach in dealing with emerging new infections. It also suggests that synergies between the COVID-19 epidemic control programme and other health programmes may be found and developed to the advantage of both.