Mother tongue-based multilingual education is a well-established strategy to address the high dropout rates and poor educational performances of schoolchildren in the tribal regions of India. Odisha is one of the pioneering states to have adopted this policy to reduce the dropout rates amongst primary school students. This article reports on a study undertaken in the tribal-dominated district of Sundargarh to generate information on the issues and challenges involved in the implementation of the MTB MLE programme in the district. The study reveals that certain administrative, language and social issues exist at a latent level which the MTB MLE approach has not been able to overcome.