Aims: This study aimed at exploring the self-perception of Orang Asli (OA) from the Temuan tribe in Jelebu by using the Global Self-rated Oral Health (GSROH) and General Oral Health Assessment Index (GOHAI). Materials and Methods: It was a cross-sectional study involving a two-stage sampling to select the district and villages. A total of 325 participants were selected based on convenience sampling. Results: Almost half of the participants rated their oral health as poor or average. The mean GOHAI score was 52.96 (±7.749), ranging from 29 to 60. The GOHAI score was statistically significantly lower for female gender (P = 0.025), lower education level (P = 0.001), and elderly (P = 0.001). The GSROH score was also statistically significant with GOHAI score (P = 0.001). Conclusions: A limited number of studies were conducted in this area, particularly in the vulnerable population of OA. Our study found that half of the OA living in the fringe had a poor GOHAI score. It is, therefore, suggested that potential study and intervention programs concentrate on the low GOHAI score group; the male, lower educational context, and the elderly.