This research analyzes the Pameue–Genting Gerbang Road, a national unpaved road in Aceh, Indonesia, linking Geumpang District with Takengon City, which serves as a vital corridor for regional economic activities. Due to its deteriorated condition, improvements are necessary to enhance safety and functionality. This study aims to determine the most cost-effective pavement type by comparing three alternatives: maintaining the road as unpaved, upgrading it to flexible pavement, and upgrading it to rigid pavement. Over a 40-year period, a Life Cycle Cost Analysis (LCCA) was conducted, accounting for both agency and user expenses. The pavement design followed the guidelines established by the American Association of State Highway and Transportation Officials (AASHTO), while vehicle operating costs (VOC) were assessed using the methodology proposed by N.D. Lea. The results indicate that the life-cycle cost ratios for unpaved roads, flexible pavement, and rigid pavement are 1 : 0.89 : 0.84, respectively. The results indicate that enhancing the road to a rigid pavement provides the most economical option, promoting long-term financial viability and sustainability.