Researchers from University of York in the UK found traces of wood trapped in fossilised plaque stuck to Neanderthal teeth.
This may have come from toothpicks or possibly wooden tools used as a third hand during crafting, they said.
Scientists led by Anita Radini, an archaeologist at the University of York, examined teeth found at the El Sidron cave in Spain.
At this site, at least 13 Neanderthal skeletons have been found; the remains dating back 49,000 years, 'Live Science' reported.
More From This Section
According to researchers, people generally did not have great oral hygiene hundreds and thousands of years ago.
The plaque that is stuck to very old teeth can be a useful capsule of material for reconstructing some mundane but important aspects of prehistoric life, such as how people ate and what their health was like, scientists said.
In the new study, researchers found bits of nonedible, and non-charred, conifer wood tissue in the plaque from some of the El Sidron teeth.
The findings were published in the journal Antiquity.