They don’t have to look everywhere. They only have to look in the places you’d expect to find it. Dodos were only found on Mauritius so they didn’t have to look in Belgium to see if one turned up there.
Of course if the animal has a wide range it can be hard to tell. Usually they’ll wait a while before declaring it extinct.
Sometimes they’re wrong and it’s still around but that’s no big deal.
Latest Answers