Parasite resistance against anti-malarial drugs is a major threat to the ongoing malaria control and elimination strategies. This is especially true since resistance to the currently recommended artemisinins and partner drugs has been confirmed in South East Asia (SEA) and new anti-malarial compounds are not expected to be available in the near future. Spread from SEA or independent emergence of artemisinin resistance in sub-Saharan Africa (SSA) could reverse the achievements in malaria control that have been attained in the past two decades and derail the ongoing elimination strategies. The current surveillance of clinical efficacy and resistance to anti-malarial drugs is based on efficacy trials to assess the clinical performance of anti-malarials, in vivo/ex vivo assessment of parasite susceptibility to anti-malarials and prevalence of known molecular markers of drug resistance. Whereas clinical efficacy trials are restricted by cost and the complex logistics of patient follow-up, molecular detection of genetic mutations associated with resistance or reduced susceptibility to anti-malarials is by contrast a simple and powerful tool for early detection and monitoring of the prevalence of resistant parasites at population level. This provides needed information before clinical failure emerges, allowing policy makers to anticipate problems and respond. The various methods previously used in detection of molecular markers of drug resistance share some limitations: low-throughput, and high costs per sample and demanding infrastructure. However, recent technological advances including next-generation sequencing (NGS) methodologies promise greatly increased throughput and reduced costs, essentially providing unprecedented potential to address different research and operational questions of relevance for drug policy. This review assesses the potential role of NGS to provide comprehensive information that could guide drug policies in malaria endemic countries and looks at the foreseeable challenges facing the establishment of NGS approaches for routine surveillance of parasite resistance to anti-malarials in SSA.