The World Health Organization on Monday certified Sri Lanka as a malaria-free nation, in what it called a "truly remarkable" achievement.