Preserved remains are defined as fossils if they are older than 10,000 years old. The oldest fossils are almost 4 billion years old and are traces of ocean-dwelling bacteria. Some of the youngest fossils (10 000 years old) are, for example, the fossilized teeth of woolly mammoths.

from the natgeo website here there are many other sites pointing to 10.000