A malaria-free world remains the vision of the global community. Malaria elimination within the territory of a country is a pathway to achieving the ultimate goal of eradication. Certification of malaria elimination in a country is the official recognition of this important achievement. The concepts of eradication and elimination, and criteria for certification of malaria elimination, have guided national programs in their efforts to achieve and maintain elimination. They have evolved from the experiences and setbacks of the global eradication program, and on the contemporaneous understanding of the concepts of achieving and maintaining elimination. WHO's certification has been successful, with the majority of certified countries remaining malaria free, but to operationalize the criterion for preventing re-establishment of transmission remains challenging.