Myanmar's recent transition from military rule towards a more democratic government has largely ended decades of political and economic isolation. Although Myanmar remains heavily forested, increased development in recent years has been accompanied by exceptionally high rates of forest loss. In this study, we document the rapid progression of deforestation in and around the proposed Lenya National Park, which includes some of the largest remaining areas of lowland evergreen rainforest in mainland Southeast Asia. The globally unique forests in this area are rich in biodiversity and remain a critical stronghold for many threatened and endangered species, including large charismatic fauna such as tiger and Asian elephant. We also conducted a rapid assessment survey of the herpetofauna of the proposed national park, which resulted in the discovery of two new species of bent-toed geckos, genus Cyrtodactylus. We describe these new species, C. lenya sp. nov. and C. payarhtanensis sp. nov., which were found in association with karst (i.e., limestone) rock formations within mature lowland wet evergreen forest. The two species were discovered less than 35 km apart and are each known from only a single locality. Because of the isolated nature of the karst formations in the proposed Lenya National Park, these geckos likely have geographical ranges restricted to the proposed protected area and are threatened by approaching deforestation. Although lowland evergreen rainforest has vanished from most of continental Southeast Asia, Myanmar can still take decisive action to preserve one of the most biodiverse places on Earth.