We confirm the ‘rediscovery’ of Attenborough’s long-beaked echidna (Zaglossus attenboroughi), one of only five modern egg-laying mammals and, until now, one of the planet’s most enigmatic ‘lost species’. Unrecorded for 62 years, we present the first scientific evidence of its survival to the present day. We highlight the importance of combining local Indigenous knowledge with camera-trapping to making the rediscovery, and we also discuss follow-up conservation actions to safeguard this Critically Endangered species.