It has been over four decades since the launch of the National Cancer Control Programme in India, yet the cancer screening rates for oral cancer remain unremarkable. Moreover, India is bracing a large burden of oral cancer with poor survival rates. An effective public health programme implementation relies on a multitude of factors related to cost-effective evidence-based interventions, the healthcare delivery system, public health human resource management, community behaviour, partnership with stakeholders, identifying opportunities and political commitment. In this context, we discuss the various challenges in the early detection of oral premalignant and malignant lesions and potential solutions.