Background: Coronavirus disease (COVID-19) has affected everyone and stress-related mental health issues affect young people more than other groups, including marginalised populations. As a result of this pandemic, society is being urged to examine indigenous psychological resilience, especially among Orang Asli (OA) communities in Malaysia. Hence, this study aims to identify factors associated with psychological resilience among OA youths of Kampung Orang Asli (KOA) in Gombak during the COVID-19 pandemic. Method: A cross-sectional study comprising OA communities was conducted between January 2022 and September 2022 in the Gombak District, Selangor. A self-administered online questionnaire using Google Forms and a self-administered printed questionnaire was used to collect data from youths aged 18 years old–24 years old. The Malay version of Conner-Davidson Resilience Scale-25 (CD-RISC-25) was used to assess psychological resilience. Data analysis was performed using SPSS version 28.0, and multiple linear regression analyses were conducted to evaluate the associated factors and their significance level. Result: A total of 158 participants were involved in this study. The mean score for psychological resilience was estimated at 69.28 (SD = 14.52). The social relationships domain recorded the highest mean score for quality of life (71.54, SD = 13.72). Meanwhile, the total mean score for self-esteem fell into the high-level category (35.77, SD = 4.94), and the domain of relationship and family dynamics under family environment scored the highest mean score of 18.83 (SD = 2.89). Psychological resilience was associated with youths of KOA Batu 12 (β = –14.274, P < 0.05), KOA Ulu Batu (β = –17.789, P < 0.05), less than four siblings (β = –6.495, P < 0.05), owner of residential property (β = –7.543, P < 0.05), high self-esteem (β = 0.612, P < 0.05) and good relationship and family dynamic (β = 1.391, P < 0.05). Conclusion: Developing interventions aimed at psychological resilience determinants may assist OA youths in coping with future threats.