How do extinct species resurface?

Attenborough's long-nosed echidna and De Winton's golden mole don't live on the same continent, but they do have one thing in common: both species were thought to be extinct and have resurfaced in recent months after 62 and 87 years of absence. Have they really reappeared?