Paleontologists in Germany have discovered 9.7 million-year-old fossilised teeth that a German politician has hailed as potentially “rewriting" human history.

The dental remains were found by scientists sifting through gravel and sand in a former bed of the Rhine river near the town of Eppelsheim.

They resemble those belonging to “Lucy”, a 3.2 million-year-old skeleton of an extinct primate related to humans and found in Ethiopia.

However, they do not resemble those of any other species found in Europe or Asia.

Scientists were so confused by the find they held off from publishing their research for the past year, Deutsche Welle reports.

Herbert Lutz, director at the Mainz Natural History Museum and head of the research team, told local media: "They are clearly ape teeth. Their characteristics resemble African finds that are four to five million years younger than the fossils excavated in Eppelsheim.

“This is a tremendous stroke of luck, but also a great mystery."

At a press conference announcing the discovery, the mayor of Mainz suggested the find could force scientists to reassess the history of early humans.

Ancient mystery of how the Egyptians built the Great Pyramid of Giza solved

"I don't want to over-dramatise it, but I would hypothesise that we shall have to start rewriting the history of mankind after today," he said.

Axel von Berg, a local archaeologist, said the new findings would “amaze experts”.

With the first paper on the research having just been published, the “real work” to unlock the mystery is only just beginning, Dr Lutz said.

Although there is abundant fossil evidence that great apes were roaming Europe millions of years ago, there has been no confirmed cases of hominins – species closely related to humans – on the continent.

Archaeological treasures of ancient Greece Show all 9 1 /9 Archaeological treasures of ancient Greece Archaeological treasures of ancient Greece This golden death mask was discovered in the ruins of ancient Mycenae in 1876 by Heinrich Schliemann after he went looking for the palace of Agamemnon, a central figure in the Trojan War. It has since dated the mask to an even earlier period Ian Johnston Archaeological treasures of ancient Greece This extraordinary bronze sculpture, known as the Artemision Jockey, dates from around 140BC Ian Johnston Archaeological treasures of ancient Greece This incredibly life-like bronze statue of the Roman Emperor Augustus has been dated at between 12BC and 10BC, partly because he wears a ring showing he had become Pontifex Maximus, a title he assumed in 12BC Ian Johnston Archaeological treasures of ancient Greece A scene from a battle in the Trojan War in black-figure technique. The scene, from Homer’s the Iliad, probably shows fighting around the body of Patroklos, whose death moved Achilles to rejoin the fighting in decisive fashion Ian Johnston Archaeological treasures of ancient Greece A gravestone from about 425BC showing a woman called Ampharete with her grandchild. “I hold here the beloved child of my daughter, which I held on my knees when we were alive and saw the light of the sun, and now, dead, I hold it dead,” a carving on the stone says Ian Johnston Archaeological treasures of ancient Greece The Parthenon Temple in Athens was built in the fifth century BC to replace an early structure destroyed by the Persian army in 480BC. It was decorated with sculptures showing Olympian gods, giants, Amazons, a fight between Centaurs and human Lapiths, what is believed to have been a religious procession in honour of the goddess Athena, and other scenes Ian Johnston Archaeological treasures of ancient Greece Figures known as caryatids on the porch of the Erechtheion, another temple on the Acropolis in Athens. Ian Johnston Archaeological treasures of ancient Greece A Centaur and a human in a fight scene taken from the Parthenon temple by Lord Elgin in the early 1800s and now on display in the British Museum. The figures’ heads are in Athens Ian Johnston Archaeological treasures of ancient Greece A wall painting from a house in Akrotiri, Santorini, which was covered with ash from a volcanic eruption in about 1,500BC. It shows swallows swooping among clusters of red lillies Ian Johnston

The current scientific consensus proposes that modern humans evolved out of east Africa somewhere between 400,000 and 200,000 years ago, before dispersing around the world as recently as 70,000 years ago.

The teeth will be on display from the end of October at a state exhibition, before heading to Mainz’s Natural History Museum.