Sri Lanka’s Veddas/Vanniya-laeto, are a small Indigenous group today with little information on their oral health status. This report is to provide an overview on oral health status of Veddas. Oral health status was recorded by the principal investigator after obtaining consent, using World Health Organization criteria, at an initial screening point before sending the person for any necessary treatment. Total participants were 194: 78% were males>35 years. Mean decayed, missing, filled teeth was 0.9 and 3% had pockets <3.5mm. Three had oral potentially malignant disorders (OPMDs), while three were treated for oral cancer. While the prevalence of dental caries and periodontal conditions was low, oral cancer and OPMDs is a serious concern. The Veddas have a culturally specific health system based on herbal medicinal knowledge. Thus, it is challenging to introduce and implement a preventive and curative oral health care system that would be culturally acceptable to this community.