The Endangered dhole Cuon alpinus is a medium-sized canid that was historically distributed widely across East, Central, South and Southeast Asia. In Nepal, following heavy persecution during the 1970s and 1980s, the species was locally extirpated across large parts of the country. After decades of near absence, the dhole is reportedly showing signs of recovery in various areas of Nepal. We carried out three surveys using camera traps (resulting in a total of 6,550 camera-trap days), reviewed literature and interviewed herders and conservation practitioners (40 interviews) to determine the historical and current distribution of dholes in the country, and the species’ current status. Our camera traps recorded five images of dholes, and the literature review and interview survey provided further insights into the historical and current presence of dholes in Nepal. The combined findings suggest dholes have recolonized many areas where they had been locally extirpated, such as the Annapurna Conservation Area in central Nepal and the Tinjure–Milke–Jaljale forests in the eastern part of the country. Although these returns are encouraging, challenges remain for dhole recolonization, including conflict with livestock herders, human hunting of wild ungulates affecting the species’ prey base, increasing infrastructure development in forested areas, and diseases.